BOUNDS ON THE NUMBER AND SIZES OF 
CONJUGACY CLASSES IN FINITE CHEVALLEY GROUPS 
WITH APPLICATIONS TO DERANGEMENTS 



JASON FULMAN AND ROBERT GURALNICK 

Abstract. We present explicit upper bounds for the number and size of 
conjugacy classes in finite Chevalley groups and their variations. These 
results have been used by many authors to study zeta functions associ- 
ated to representations of finite simple groups, random walks on Cheval- 
ley groups, the final solution to the Ore conjecture about commutators 
in finite simple groups and other similar problems. In this paper, we 
solve a strong version of the Boston-Shalev conjecture on derangements 
in simple groups for most of the families of primitive permutation group 
representations of finite simple groups (the remaining cases are settled 
in two other papers of the authors and applications are given in a third) . 



1. Introduction 

One might expect that there is nothing more to be done with the study 
of conjugacy classes of finite Chevalley groups. For instance over forty years 
ago Wall |Wj determined the conjugacy classes and their sizes for the uni- 
tary, symplectic, and orthogonal groups. However the formulas involved are 
complicated and it is not automatic to derive upper bounds on numbers 
of classes or their sizes. Moreover many applications seem to require such 
bounds (in particular, universal explicit bounds of the form cq^ where r is 
the rank of the ambient algebraic group and q is the size of the field of 
definition). To convince the reader of this, we mention some places in the 
literature where bounds on the number of conjugacy classes in finite classical 
groups were needed: 

(1) The work of Gluck [Gl] on convergence rates of random walks on 
finite classical groups. His bounds were of the form cq^^ . 

(2) The work of Liebeck and Pyber |LiPj on number of conjugacy classes 
in arbitrary groups; for finite groups of Lie type their bound was 
{Qqy. 
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(3) The work of Maslen and Rockmore |MR| on computations of Fourier 
transforms; they obtained a bound of for GL{n, q) and 8.26q^ for 
U{n,q). These bounds are of the type we prove here, namely cq^ 
where c is exphcit. 

(4) Liebeck and Shalev |LSlj have used bounds in the current paper to 
study probabihstic results about homomorphisms of certain Puchsian 
groups into Chevalley groups, and random walks on Chevalley groups 
[LS2\ . Shalev used these results in a crucial way to study the images 
of word maps [Sh]. Our bounds were also critical in the solution of 
the Ore conjecture on commutators in finite simple groups |LOST| . 

(5) Our results have been used in studying various versions of Brauer's 
k{GV) problem |GT1] - in particular, the noncomprime version and 
some new related conjectures of Geoff Robinson |R]. They were used 
in [GR] in obtaining new results about the commuting probability in 
finite groups. In particular, these results will be useful in improving 
results of Liebeck-Pyber |LiPj and Maroti |Marj about the number 
of conjugacy classes in completely reducible linear groups over finite 
fields and in permutation groups. 

We also use our results to prove a large part of a conjecture of Boston 
et. al. [Bo] and Shalev stating that the proportion of fixed point free 
elements of a finite simple group in a transitive action on a finite set X with 
\X\ > 1 is bounded away from zero. This immediately reduces to the case of 
primitive actions (and so to studying maximal subgroups of simple groups). 
This conjecture has applications to random generation of groups |FG4j and 
to maps between varieties over finite fields [GWj . In fact, we prove much 
stronger results for many actions of almost simple groups in this paper as a 
consequence of our bounds on class numbers and centralizer sizes. See |FG1) 
where the bounded rank case was handled. The remaining cases are treated 
in [FG21IFG3] . 

We now state some of the main results of the paper. If G is a finite 
group, we let k{G) denote the number of conjugacy classes of G. See |GLS] 
for background on Chevalley groups. 

Theorem 1.1. Let G be a connected simple algebraic group of rank r over 
a field of positive characteristic. Let F be a Steinberg- Lang endomorphism 
of G with G^ a finite Chevalley group over the field Fg. 

(1) q"- < k(G^) < 21.2q\ 

(2) k{G^) < q^ + 68q^~^ . In particular, limq-,ook{G^) / q^ = 1 and the 
convergence is uniform with respect to r. 

(3) The number of conjugacy classes of G^ that are not semisimple is 
at most Q8q^~^ . 

(4) The number of conjugacy classes of G that are F -stable is between 
q'' and 27.2g^ 

There are much better bounds on the constants in Theorem II. II for many 
of the families. The correct upper bound for part 1 is about 15. 2g'' (for 
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Sp{2n,2)). We give limiting values for k{G^)/q^ (as r ^ oo with q fixed) 
for each of the families of classical groups. In particular, we see that this ratio 
does not tend to 1 for q fixed. See the tables in Section|4]for a summary of the 
results. There are precise formulas for the number of conjugacy classes for 
the exceptional Chevalley groups - see |Lu2j (and similarly, one can work out 
such formulas for the low rank classical groups). As we have already noted 
earlier in the introduction, the existence of a C{q) that depends on r has 
already been proved (and this is straightforward). In fact, using the results 
of Lusztig and others about unipotent classes, it is easy to prove that k{G^) 
is bounded above by a monic polynomial in q of degree r (independently of 
g), whence for a fixed r, it follows that k{G^)/q^ — > 1 as g — > oo. One of the 
key features of our result is that our bounds are independent of the rank of 
the group, and many of the applications depend on this. 

We show that one can get a similar bound for almost simple Chevalley 
groups allowing all types of outer automorphisms. 

Corollary 1.2. Let G be an almost simple group with socle S, a Chevalley 
group of rank r defined over ¥q . 

(1) k{S) < 15.2g^ 

(2) kis) < g^ + 30g^-i. 

(3) k{G) < WOqr 

Recall that a permutation is called a derangement if it has no fixed points. 
If G is a transitive group on a finite set define 5{G, il) to be proportion of 
derangements in G. By an old theorem of Jordan, it follows that 6{G, ri) > 
if > 1. By a much more recent (but still elementary) theorem [CCj , 
5{G,Q) > 1/|0| for |0| > 1. See Serre [Se] for many applications of Jordan's 
theorem. See [GWj for applications of better bounds of 5{G, Cl) and bounds 
on derangements in a given coset. If $7 is the coset space G/H, we write 
<5(G,fi) as S{G,H). 

Theorem 1.3. Let G be a classical Chevalley group defined overWg of rank 
r. Let H be a maximal subgroup of G that acts irreducibly and primitively 
on the natural module and does not preserve an extension field structure. 
Then there is a universal constant 6 > such that S{G, H) > 6. Moreover, 
5{G,H) ^1 as r ^ oo. 

The case where r is bounded (including the case of exceptional groups) 
was dealt with in [FGT] . In that case, the first statement about the existence 
of 6 is the same. The second statement is valid if and only if H does not 
contain a maximal torus. We give another proof here. In fact, we prove 
a much stronger result than Theorem 11.31 See Theorems 17.31 and 17.71 We 
also prove some results about derangements in cosets of simple groups. See 
Section [71 

The three remaining families of maximal subgroups (reducible subgroups 
- including parabolic subgroups, groups preserving an extension field struc- 
ture and imprimitive groups) are dealt with in [FG2[ IFG3j . 
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The Boston-Shalev conjecture was proved for alternating and symmetric 
groups in [HlP] . See also P, [DFG] . and [FG3] . 

Two other results of interest that we prove and use in the preceding result 
are: 

Theorem 1.4. Let G be a connected simple algebraic group of rank r of 
adjoint type over a field of positive characteristic. Let F be a Steinberg- 
Lang endomorphism of G with G^ a finite Chevalley group over the field ¥q. 
There is an absolute constant A such that for all x G G^ , 

\CgH^)\ > 



A{l + \oggr)' 

See Section [6] for bounds of the form in Theorem 11.4^ with explicit con- 
stants in all cases. The result holds for the finite simple Chevalley groups 
as well except that if G = PSL{n,q) or PSU{n, q), then g""^ needs to be 
replaced by The result also holds for orthogonal groups except that 

in even dimension, q"^ needs to be replaced by 2q^~^ (but only for elements 
outside SO). 

Theorem 1.5. Let G be a finite simple Chevalley group defined overWg of 
rank r with q a power of the prime p. The number of conjugacy classes of 
maximal subgroups of G is at most Ar{r + r^f^p^^^^^ -\- log log g) for some 
constant A. 

In fact, we conjecture that the j-i/^pSr^/^ term can be removed above. If 
r is bounded, a much stronger result is given in [LMSj . 

The organization of this paper is as follows. Section [2] studies the number 
of conjugacy classes in a given coset of a normal subgroup. In particular, we 
give a very short proof (Lemma 12. 2p of a generalization of results in [ BWl H] 
on the distribution of conjugacy classes over cosets of some normal subgroup. 
Section [3] obtains explicit and sharp upper bounds and asymptotics for the 
number of conjugacy classes in finite classical groups (some of these were 
announced in the survey |FGlj ). This mostly involves a careful analysis 
of Wall's generating functions for class numbers, but we do obtain new 
generating functions for groups such as SO^{2n,q) and J7^(2n,q) with q 
odd. Section S] tabulates some of the results from previous sections and 
summarizes corresponding results for exceptional Chevalley groups, due to 
Liibeck [Lu2| and others. In Section [H we turn to almost simple groups, 
proving Theorem 11.11 Corollary 11.21 and some related results. Section [6] 
derives explicit lower bounds on centralizer sizes (and so upper bounds on 
the sizes of conjugacy classes) in finite classical groups. In Section [Tl we get 
upper bounds for the number of conjugacy classes in a maximal subgroup 
aside from three families of maximal subgroups. We then combine those 
results with Theorem 16. 151 to obtain Theorem 11.31 Theorem 17. 71 and related 
results on derangements. 
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2. Outer Automorphisms 

In this section, we prove some results about the number of conjugacy 
classes in a given coset. This will allow us to pass between various forms of 
our group. We first recall an elementary result of Gallagher |Ga] . 

Lemma 2.1. Let H,N be subgroups of the finite group G with N normal 
in G. Then 

(1) \G : H\-^k{H) < k{G) < \G : H\k{H); and 

(2) k{G) < k{N)k{G/N). 

The following lemma will be useful in getting some better bounds for al- 
most simple groups. See also [BW] HI |K] for similar but somewhat weaker 
results. Many of the proofs of related results use character (or Brauer char- 
acter) theory (in particular, Brauer's Lemma), and thus do not immediately 
extend to the case of vr-elements. 

Our method of proof is entirely different - it is shorter, more elementary 
and based on a very easy variant of what is known as Burnside's Lemma. 

Lemma 2.2. Let N be a normal subgroup of the finite group G with G/N 
cyclic and generated by aN . Let n be a set of primes containing all prime 
divisors of \G/N\. Set a to be the number of G -invariant conjugacy classes 
of IT -elements of N. 

(1) The number of G-conjugacy classes of ir-elements in the coset bN 
that are a single N -orbit is equal to a for any coset bN . 

(2) The number of G conjugacy classes of ir-elements in the coset aN is 
a. 

Proof. Note that G acts on the coset bN by conjugation, and thus on the 
TT-elements in that coset. We want to calculate the number of common G, N 
orbits on the vr-elements of bN. 

By a slight variation of Burnside's Lemma (with essentially the same proof 
— see [FGSl §13]), this is the average number of fixed points of an element 
in the coset aN. Let x £ aN. It follows that Coix) n aW = x^CNix). Let 
y = where e = 1 mod [G : N] and y is a vr-element (this is possible since 
TT contains all prime divisors of [G : N]). Then y^N = x'^N for all i, and so 
y^CN{x) = x^Cn{x) for alH. liw £ Cn{x) < CN{y), then y*?/; is a vr-element 
if and only if w is. Thus, the number of vr-elements in Gg{x) H a^N is the 
number of vr-elements in Gn{x) ~ in particular, this number is independent 
of the coset. This proves (1). 

If X G aN, then G = NCg{x) and so x^ = x^ , whence every G-conjugacy 
class in aN is a single A^-orbit. So (1) implies (2). □ 

This allows us to prove a generalization of part of Lemma 12.11 If vr is a 
set of primes and X is a finite group, let k-,^[X) be the number of conjugacy 
classes of vr-elements of X. 

Lemma 2.3. Let N be a normal subgroup of the finite group G Let n be a 
set of primes. Let xiN denote a set of representatives of the n-conjugacy 
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classes of G/N . Let f{x.j) denote the number of N-conjugacy classes of 
t: -elements that are Xi-invariant. 

r 

K{G) < Y^fix^) < K{G/N)K{N). 
1=1 

Proof. If y G G is a vr-element, then yN is conjugate to XiN for some i. 

Set Gi = {N, Xi) and note that every prime divisor of [Gi : N] is in tt. By 
Lemma [221 the number of Gi conjugacy classes of vr-elements in XiN is at 
most f{xi) < kTr{N). Thus, the number of G-conjugacy classes of vr-elements 
that intersect XiN is at most f{xi). This completes the proof. □ 

Corollary 2.4. Let N be a normal subgroup of G with tt a set of primes 
containing all prime divisors of |G/iV|. If each n-element g of G satisfies 
G = NGcig), then G/N is abelian and the number of t:- conjugacy classes 
of G in any coset of N is k.,^{N). 

Proof. We first show that G/N is abelian. Consider a coset xN . Let x G G. 
Then xN = yN where y is a vr-element (as in the previous proof). Then 
[y,G] = [y,NCG{y)] < N. Hence [G,G] < N, and so G/N is abelian. 

The hypothesis implies that every vr-class of G is a single A'^-orbit. Apply- 
ing Lemma [22] to the subgroup H := {N, x) shows that the number of com- 
mon A^-orbits on vr-elements of xN is the number of common H, A^-orbits 
on vr-elements in A^. The hypothesis implies that all G-orbits on vr-elements 
are A'^-orbits, whence the number of conjugacy classes of vr-elements in xN 
is K{N). □ 

The hypotheses apply to the case where A'^ is a quasisimple Chevalley 
group in characteristic p and G is contained in the group of inner diagonal 
automorphisms of A^ with vr consisting of all primes other than p. See [ST| 
2.12]. Thus, we have: 

Corollary 2.5. Let S be a quasisimple Chevalley group. Assume that S < 
G < Inndiag(S'). Then the number of semisimple conjugacy classes in each 
coset of S in G is the same. 

Another easy consequence of Lemma 12.21 is showing that the finiteness 
of unipotent classes in a disconnected reductive group follows from the re- 
sult for connected reductive groups. There have been several proofs of the 
finiteness of the number of unipotent classes in the connected case - see 
[Luslj . The result is also known for the disconnected case (see [Guj for a 
generalization) . 

Lemma 2.6. Let G be an algebraic group defined over a finite field L of 
characteristic p. Let H be its connected component. Suppose that H has 
finitely many conjugacy classes of unipotent elements. Then G has finitely 
many conjugacy classes of unipotent elements. 

Proof. Let U be the variety of unipotent elements in G. So U is defined over 
L. Let k be the algebraic closure of L. Suppose that H has m conjugacy 
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classes of unipotent elements. Let L'/L be a finite extension. By Lang's 
theorem, H{L') has at most me conjugacy classes of unipotent elements, 
where e is the maximal number of connected components in Ch{u) for u a 
unipotent element of H. 

Let s be the number of conjugacy classes of p-elements in G/ H (which 
is isomorphic to G{L') / H{L')). By Lemma I2.3( G{L') has at most sme 
conjugacy classes of p-elements. 

Since G{k) is the union of the G{L') as L' ranges over all finite extensions 
of L' /L, it follows that G{k) has at most sme conjugacy classes of unipotent 
elements. 

By [GLMSl Prop 1.1]), it follows that the number of unipotent classes of 
G is the same as the number of G{k) classes of unipotent elements.. □ 

The following must surely be known, but it follows easily from Lemma 
Corollary 2.7. Let m > 3. Then k{Am) < k{Sm)- 

Proof. Let a be the number of Am classes that are stable under Sm- Let 
h be the number of Sm classes in Am that are not Am classes. Clearly 
k{Am) = a + 2b, and by Lemma [2?2l k{Sm) = 2a + b. So we only need to 
show that a > b. If m = 4, 5, the result is clear. So we show that a > b for 
m > 5. 

Note that b is precisely the number of classes where all cycle lengths are 
distinct and odd. There clearly is an injection into stable classes; namely 
since m > 4 the largest cycle is odd of length j > 5, so one can replace it 
by a product of two 2-cycles and j — 4 fixed points. The image misses an 
element of order 4, and so the injection is not surjective. □ 

Another easy consequence of Lemma 12.21 is: 

Corollary 2.8. Let N be a normal subgroup of the finite group G. Let K 
be a subgroup of G containing N with K/N cyclic and central in G/N. Let 
TT be a set of primes containing all prime divisors of \K/N\. Let A be the 
set of G -conjugacy classes of tt- elements such that K = NGcig)- Then A 
is equally distributed among the cosets of N contained in K . 

Proof. Let F be the union of the conjugacy classes in A. Note that g & T 
implies that g £ K. 

Let a be the number of i^-stable conjugacy classes of vr-elements of N. 

By the proof of Lemma 12.21 it follows that K has precisely a orbits on 
r n gN for each g £ K. Since G/K acts freely on the K orbits on T, it 
follows that there are precisely a/[G : K] elements of A in each coset of 
K/N. □ 

In certain cases, one can describe the conjugacy classes in a coset very 
nicely using the Shintani correspondence. See [K] §2]. We first need some 
notation. Let G be a connected algebraic group. Let F be a Lang-Steinberg 
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endomorphism of G (i.e. the fixed points form a finite group). We first 
recall the well known result of Lang-Steinberg. 

Lemma 2.9. Let G he a connected linear algebraic group, and let F he a 
surjective endomorphism of G such that G^ is finite. Then the map f : x ^ 
x~^x from G to G is surjective. 

Note that if F is such an endomorphism of a simple connected algebraic 
group G, then we can attach a prime power q = qp oi the characteristic to 
F. Then G^ is said to be defined over q. We write G^ = G{q) (of course, 
there may be more than one endomorphism associated with the same q~ in 
particular, this is the case if G admits a graph automorphism). The Shintani 
correspondence is: 

Theorem 2.10. Let G he a connected linear algehraic group with Frobenius 
map F. Let H he the fixed points of F"^. We view F as an automorphism 
of H of order m. Then there is a bijection ip between conjugacy classes in 
the coset FH and conjugacy classes in . Moreover, GniFh) = GfjF{k) 
where ip[Fh] = [k]. 

We may define as follows. Given x in H, let ax be such that 
Define N{x) = ■ ■ ■ x^ x^x. Set 'ip[Fx) = axN[x)a~^ G H^. This 

depended upon the choice of ax, but another choice preserves the conjugacy 
class, and ip defines the desired bijection on classes. It is straightforward to 
see that this bijection has the properties described in the theorem. 

Combining this theorem together with Lemma 12.21 gives : 

Corollary 2.11. Let G he a connected linear algebraic group with Frobenius 
map F . Let H he the fixed points of F"^ . We view F as an automorphism of 
H of order m. Then k{H^) is equal to the number of I{- conjugacy classes in 
the coset FH and is also equal to the number of F -stable conjugacy classes 
in H . 

Proof. The previous theorem implies that the first two quantities are equal. 
Lemma 12.21 implies that the second and third quantities are equal. □ 

3. Number of conjugacy classes in classical groups 

In this section, we obtain upper bounds for k{G) with G a classical group. 
Subsection 13.11 develops some preliminary tools. Type A groups are treated 
in Subsections 13.21 and 13. 3t symplectic and orthogonal groups are treated in 
Subsections 13.41 and 13.51 respectively. 

3.1. Preliminaries. The following result of Steinberg [Stl, 14.8, 14.10] 
gives lower bounds for k{G) with G a Chevalley group. See also [Cl p. 
102]. The inequality is not stated explicitly though. 

Theorem 3.1. Let G he a connected reductive group of semisimple rank 
r > 0. Let F be a Frobenius endomorphism of G associated to q. Let 
Zq denote the connected component of the center of G. The number of 
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semisimple conjugacy classes in is at least iZ^lq'^ with equality if G' is 
simply connected. In particular, k{G^) > . 

Proof. By [StU 14.8], the number of F-stable conjugacy classes is exactly 
Ig''. If G' is simply connected, then the centralizer of any semisimple 
element is connected, whence there is a bijection between stable conjugacy 
classes of semisimple elements and semisimple conjugacy classes in G^ . 

On the other hand, every i^'-stable class has a representative in G^ by 
[Stll 14.10], and so there are at least q"^ semisimple conjugacy classes in G^ 
(with equality in the simply connected case). Since there must be at least 1 
stable class of nontrivial unipotent elements, the last statement follows. □ 

The following two asymptotic lemmas will be useful. 

Lemma 3.2. (Darhoux [0\) Suppose that f[u) is analytic for \u\ < r, r > 
and has a finite number of simple poles on \u\ = r. Let wj denote the poles, 

and suppose that f{u) = i-i/,!, ^^^^ analytic near Wj. Then the 

coefficient of in f{u) is 

y^iM + o(l/r"). 

Lemma 3.3. Suppose that f{u) is analytic for \u\ < R. Let M(r) 

denote the maximum of \f \ restricted to the circle \u\ = r. Then for any 
< r < R, the coefficient of in f{u) has absolute value at most M{r)/r^ . 

The following lemma is Euler's pentagonal number theorem (see for in- 
stance page 11 of [Al]). 

Lemma 3.4. For q> \, 

oo ^ oo 

nl ^ — > n(3n — 1) n(3n + l) 

n=l ^ n=l 

= 1 - q~^ - q~'^ + q~^ + q'"^ - q~^^ - q~^^ -\ 

Throughout this section quantities which can be easily re-expressed in 
terms of the infinite product nSi(-'- ~ ^) ^^^^ often arise, and Lemma 13.41 
gives arbitrarily accurate upper and lower bounds on these products. Hence 

(l-i) 

we will state bounds like n£i(l + ^) = Yii^i (i-X) — '^'^ without explicitly 
mentioning Euler's pentagonal number theorem on each occasion. 

3.2. GL(n,q) and its relatives. To begin we discuss GL{n,q). By a for- 
mula of Feit and Fine [FFjiMlj, the number of conjugacy classes in GL{n, q) 
is the coefficient of in the generating function 
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Using clever reasoning and Euler's pentagonal number theorem, it is proved 
in [MRj that the number of conjugacy classes of GL{n,q) is less than q"'. 
To this we add the following simple proposition. 



Proposition 3.5. (1) For q fixed, limn^oo — ' = 1- 

(2) - < k{GL{n,q)) < g". Thus /img^oo^^^^T?^ = 1, and the 
convergence is uniform in n. 



Proof. The generating function for conjugacy classes of GL{n,q) gives that 
^^'^gl"''^^^ is the coefficient of in 

f/q' 



— n- 

1 -t J-J- 1 - 



i>i ' ^ 



< 



For the first assertion, use Lemma |3.2[ For the second assertion, the upper 
bound on k{GL{n,q)) was mentioned earlier, and the lower bound holds 
since GL(n, q) has — semisimple conjugacy classes, corresponding to 
the possible characteristic polynomials. □ 

Remark: In fact ^^^^i"''^'*^ is even closer to 1 than one might suspect from 
Proposition 13.51 Indeed, 

1 yr 1-f/q' 1 

l-tfJ^l-P+'^/q' 1-t 

is analytic for all \t\ < q^^"^ (subtracting the (1 — t)~^ removed the pole 
at t = 1). Thus Lemma 13.31 gives that for any < e < 1/2, 

„(^y2-e) where Cq^e is a constant depending on q and e (which one could 
make explicit with more effort). This is consistent with the fact ( [BFHj . 
|MRj ) that k{GL{n, q)) is a polynomial in q with lead term and vanishing 
coefficients of q"'~^, ■ ■ ■ ,(j'L~5~J. 

Macdonald |M1] derived formulas for the number of conjugacy classes of 
SL{n,q), PGL{n,q) and PSL{n,q) in terms of k{GL{n,q)). As these will 
be used below it is useful to recall them. Let 

Mn)=n'll{l-p-l 

p\n 

where the product is over primes dividing n. Thus 0i(n) is Euler's (p func- 
tion. Macdonald showed that 



k(G) _ . 



k{SLin,q)) = ^ Md)HGL{n/d,q)), 

d\n,q—l 

k{PGLin,q)) = ^ V Md)KGLin/d,q)), 

0—1 



d\n,q—l 
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and 

k{PSL{n,q)) = ^ ^,{d^)^^{d^)k{GL{-P-,q)) 

(g - l)gcd(n,g - 1) f-f did2 

"1,(12 

where the sum is over all pah's of divisors (ii,d2 oi q — 1 such that did2 
divides n. 

Proposition 3.6. (1) g"-^ < k{SL{n,q)) < 2.5g''-^ 

(2) k{SL{n,q)) < + Sg"-^. Thus Urrig^oo^^^^^^^ = 1, and the 
convergence is uniform in n. 

(3) For q fixed, limn^oa^^^^^^i^ = T^TJ^- 

Proof. The lower bound holds by Theorem 13.11 From Macdonald's formula 
for k{SL{n, q)) one checks that k{SL{2, g)) < g + 4 and k{SL{3, q)) < q^ + 
q + 8 (and that parts 1 and 2 hold for q = 2,3 and n < 4). So assume that 
n > 4. 

If g = 2, then the upper bound in part 1 follows by |MRl Lemma A.l]. 
So assume also that q>3. Since k{GL{n/d,q)) < g"/'^, it follows that 



k{SL{n,q)) < -i- d 



2 n/d 

n,q—l 



q-1 

< g"/(g - 1) + g"/2+^ 

For g > 3, n > 4, this is easily seen to be at most 2.5g"~^. 

The upper bound in part 2 when q = 2 follows by |MRl Lemma A.l]. For 
q > 3,n > 6 one has that 

g"/(g-l)+g"/2+l <gn-1^3^n-2^ 

and one easily checks from Macdonald's formula that k{SL{n,q)) < q"'^^ + 
3^n-2 for g > 3, n < 5. 

For part 3, note from Macdonald's formula that 

k{SL{n,q)) ^ 1 ^p k{GL{n/d,q)) 
n~l l-l/q ^ ' q'' 

^ ' ^ d\n,q-l ^ 

Since q is fixed, it is clear from Proposition 13.51 that only the d = 1 term 
contributes in the n ^ oo limit, yielding the result. □ 

The following corollary concerns groups between SL(n,q) and GL{n,q) 
or between PSL{n,q) and PGL{n,q). 

Corollary 3.7. (1) Suppose that SL{n,q) Q H CI GL{n,q), and let j 
denote the index of H in GL{n,q). Then 

< km < i^KSUn.,)) < 

J J J 
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(2) Suppose that PSL{n,q) C C PGL{n,q), and let j denote the 
index of H in PGL{n,q). Then 

^ < k{H) < ^^^^hf^k{PSL{n,q)) < ^rl±^. 

Proof. Let H be as in part 1 of the corollary. Then k{H) > ^('^■^("''?)) > 
g"-Hg-i) 



^ , where the first inequality is Lemma 12.11 and the second is the fact 
that GL{n, q) has q^~^{q — 1) semisimple conjugacy classes. The inequality 
k{H) < ^^^k(SL{n,q)) comes from Lemma l2.H and Proposition 13.61 yields 
the inequality {q - l)k{SL{n, q)) < q" + 3g"-^ 

Let H be as in part 2 of the corollary. Then k{H) > ^^^^j^"'*^^"* — 
where the first inequality is Lemma 12.11 and the second is the fact that 
PGL{n,q) has at least g"-"^ conjugacy classes (clear from Macdonald's for- 
mula and the fact that GL{n,q) has at least q^~^{q — 1) conjugacy classes). 
The inequality k{H) < ^''^^y~^h {PSL{n,q)) comes from Lemma |2.H and 
the inequality gcd{n,q — l)k{PSL{n,q)) < q^~^ + 5q'^~^ follows from Mac- 
donald's formula for k{PSL{n,q)) and an analysis similar to that in Propo- 
sition 13. 6[ □ 

We close this section with the following exact formula for the number of 
conjugacy classes of a group H between SL{n,q) and GL{n,q). It involves 
the quantity (j)2 defined earlier in this section. 

Proposition 3.8. Suppose that SL{n, q) Q H Q GL(n, q) and let j denote 
the index of H in GL{n,q). Then 

k{H) = - Ud)k{GL{- q)). 

d\{j,n) 

Proof. As in |Mlj . to each conjugacy class of GL{n,q), there is associated a 
partition v of n. To describe this recall that conjugacy classes of GL(n, q) are 
parametrized by associating to each monic irreducible polynomial p{x) over 
Fq with non-zero constant term a partition; if the partition corresponding 
to p{x) has rui parts of size i, then it contributes deg{p)mi parts of size i 
to the partition v. Throughout the proof we let Ci, denote the number of 
conjugacy classes of GL{n, q) of type u. We also let i^i, • • • , z^r denote the 
parts of v. 

Given the partition i^, we determine the number of conjugacy classes of 
GL(n, q) of type in H, multiply it by the number of H classes into which 
each such class splits (this number depends only on z^) and then sum over all 
z^. Arguing as on pages 33-36 of [Mlj shows that the number of conjugacy 
classes of GL(n, q) of type z/ in is 

gcd(j,l/i, • • • ,Ur)Cu 
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and that each such class sphts into gcd(j, z^i, • • • , fr) many H classes. Thus 
the total number of conjugacy classes of H is 



3 I I 

\u\=n 



Arguing as on pages 36-37 of [Mlj, this can be rewritten as 



□ 



3.3. GU{n, q) and its relatives. The paper |MRj proves that 

kiGU{n, q)) < n T^TH " 

i>l 

Proposition 13.91 gives an asymptotic result. 

Proposition 3.9. (1) For q fixed, Umn^oo^^^^p^ = Y\i>i 

(2) + < k{GU{n,q)) < q"' + Aq"'^^ for a universal constant 

A; one can take A = 16 for q = 2 and A = 7 for q > 3. Thus 
/im^^oo-^— ^^-^ = 1; o,nd the convergence is uniform in n. 

Proof. Wall |Wj shows that k{GU{n, q)) is the coefficient of in 

J-J- 1 - qt' 

i=l ^ 



k(GU{n,q)) 

1 + f/q' 



Thus -^^ — „ is the coefficient of t"" in 



For the first assertion, use Lemma [ 

For the second assertion, the lower bound comes from the easily proved 
fact (essentially on page 35 of [W]) that GU{n,q) has q"- + many 
semisimple conjugacy classes. For the upper bound, the assertion when 
g = 2 is immediate from the fact that k{GU{n,q)) < 8.26g". For q > 3, 
recall that 

k{GUin,q))<q-ll\±]l£. 

i>i ' ^ 

Lemma 13.41 gives that 

iil-l/g^ 11 (1 _ l/^i)2 - 1/^2)2 - 

where the last inequality is an easy calculus exercise. □ 
Remarks: 
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(1) The value of the hmit in part 1 of Proposition 13.91 is 8.25... when 
q = 2. 

(2) As in the remark after Proposition 13.51 the convergence of ^^'^^i"''^^'' 
to ni>i S/? is 0(g-"(^/2-e)) for any < e < 1/2. Indeed, sub- 
tracting off the simple pole at t = 1 from the generating function in 
Proposition 13.91 gives that 

1 l+t^/q^ 1 -p-rl + l/g* 



iq ^_ TT ^ -r 

- - 1 - t*+V9* ^~*r>i 

is analytic for all \t\ < q^^^, so the claim follows from Lemma [ 

Macdonald [M^ derived useful formulas for k{SU{n,q)), k{PGU{n,q)) 
and k{PSU{n,q)). These involve the quantity 

p\n 

where the product is over all primes dividing n. He showed that 
k{SU{n,q)) = ^ Md)KGU{n/d,q)), 



d\n,q+l 



k{PGUin,q)) = ^ V Md)k{GU{n/d,q)), 
q + 1 

din, 5+1 

and 

k{PSU{n,q)) = \ — - ^,{di)Md2)k{GU{-P-,q)) 

(g + l)gcd(n,g+l) f-f did2 

0,1,0.2 

where the sum is over all pairs of divisors di,d2 of g + 1 such that did2 
divides n. 

Proposition 3.10. (1) g"-^ < k{SU{n,q)) < 8.26g"-^ 

(2) k{SU (n, q)) < q"^^ for a universal constant A; one can take 
A = 16 for q = 2 and A = 7 for q >3. Thus limq^oo ^^"^gn-"'^^^ = 1; 
and the convergence is uniform in n. 

(3) For q fixed, /im„_oo^^^^^^^ = jTTTJqj Ui>i T^W' 

Proof. The lower bound in part 1 is immediate from Theorem 13.11 The 
upper bounds in parts 1 and 2 will be proved together. For n < 7 the upper 
bounds are checked directly from Macdonald's formula for k{SU{n, q)). Next 
suppose that q = 2 and n > 8. Then Macdonald's formula for k{SU{n,q)) 
and the upper bound on k(GU (n, q)) give that 

k{SU{n, 2)) < ^ (^2" + 8 • 2"/3^ < 8.26(2"-i). 

For q > 3, we claim that k{SU{n,q)) < (1 + 7/q)q^~^, which also implies 
the upper bound in part 1. Suppose that n > 8 is even (the case of odd n is 
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similar). Then Macdonald's formula and part 2 of Proposition 13.91 give that 
k{SU{n,q)) is at most 

< (1 + 7/g) - + • • • ± 1 + g«/2+i + 2^"/^ + . . . 2g + 1^ 

< (l + 7/g)-g"-^ 

Part 3 follows from part 1 of Proposition 13.91 and Macdonald's formula 
for k{SU{n,q)) (argue as in the case of SL). □ 

Corollary 13 ■ 1 1 1 gives bounds on k{H) where H is a group between SU{n, q) 
and GU{n,q) or between PSU{n,q) and PGU{n,q). 

Corollary 3.11. (1) Suppose that SU{n,q) Q H Q GU{n,q) and that 
j is the index of H in GU{n,q). 

''""''''+'><MH)<^KSC(n..))<'" 



J J J 

where A is a universal constant. One can take A = 25 for q = 2 and 
A = 11 for q> 3. 

(2) Suppose that PSU{n,q) C C PGU{n,q) and that j is the index 
ofH in PGU{n,q). 

< < ?s3(!hl±i),(p5c(„,,)) < - 



J J J 

Proof. Let H be as in part 1 of the corollary. Then k(H) > ^('^^^"■'g)) > 

- — Y — ) where the first inequality is Lemma 12.11 and the second is the fact 
that GU{n,q) has + 1) semisimple conjugacy classes. Lemma [2.11 

gives that k{H) < ^k{SU{n,q)). The inequality (g + l)k{SU{n,q)) < 
cp + Acp~^ with the stated A values follows from part 2 of Proposition 13.10] 
Let K be as in part 2 of the corollary. Then A:(i7) > ^^'^'^j'*'"''^^'' — 
, where the first inequality is Lemma 12.11 and the second is the fact 
that PG\J {n^q) has at least conjugacy classes (clear from Macdonald's 
formula and the fact that GU{n,q) has q^~^{q + 1) semisimple conjugacy 
classes). The inequality k{H) < ^^^^^^3±llk{PSU{n,q)) comes from Lemma 
EH and the inequality gcd(n,g + l)k{PSU{n,q)) < q^'^ + Sg"-^ follows 
from Macdonald's formula for k{PSU{n,q)) and an analysis similar to that 
in Proposition 13.101 □ 

3.4. Symplectic groups. We next consider symplectic groups. We treat 
the cases q odd and even separately. 

Theorem 3.12. Let q be odd. 
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(1) < k{Sp{2n,q)) < q^UT=l < W.8q^. 

^ q'' 

(2) k{Sp{2n, q)) < q^ + Aq"'^^ for a universal constant A; one can take 
A = 30 for q = 3 and A = 12 for q>5. Thus 

k{Sp{2n,q)) _ 

and the convergence is uniform in n. 

(3) For q fixed, limn^oo^^^^^^?^ = OSi TTrXf 

Proof. The lower bound in part 1 is immediate from Theorem 13.11 

For q odd, Wall [W] shows that k{Sp{2n, q)) is the coefficient of t" in the 
generating function 



J-J- 1-qP ' 

i=l ^ 



Rewrite this generating function as 

i=i ^ i=i 

Since all coefficients of powers of t in the second infinite product are non- 
negative, it follows that 



k{Sp{2n,q)) < ^{Coef. t" in J]-__)(Coe/. m J] \ 

m=0 i=\ ^ i=l 

Now Hi^i ilqt^ is the generating function for the number of conjugacy 
classes in GL{n,q). Hence the coefficient of in it is at most q^~^. 

It follows that 

" 1 °° n -I- /M^ 

k{Sp{2n, q)) Kq^Yl ^(^oef. ^ ^n J] -J^)- 

m=0 ^ i=l 

Since the coefficients of t™" in HSi ^^I'-J positive, it follows that 
k{Sp{2n,q)) < (Coe/.t-mH^^) 

m=0 ^ i=l 
■ =1 ^ q'' 



The term Yli^i ''i is visibly maximized among odd prime powers q when 



n£i(i-i)* 



q = 3. Then it becomes „L /-, — tts < 10. Sg" by Lemma \3A[ 

The upper bound in part 2 follows from the upper bound in part 1, Lemma 
3.41 and basic calculus (argue as in the unitary case). 
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For part 3, note that ^(-^p^^"'*?)) jg ^^j^jg coefficient of in 



1 rr + 



Tlien use Lemma |3.2[ □ 

Remark: The value of the limit in part 3 of Theorem I3.12l is 10.7... when 
q = 3. 

Next we treat the symplectic group in even characteristic. 
Theorem 3.13. Let q be even. 
(1) 

1 + y k{Sp{2n, q))e = n 7 

(2) < A;(5p(2n,g)) < g«a=i (i,!/^!-'/)^!/,,). < 15.2g". 

(3) k(Sp{2n, q)) < q^ + Aq^''^'^ for a universal constant A; one can take 
A = 29 for q = 2 and A = 5 for q > A. Thus 

k{Sp{2n,q)) _^ 



and the convergence is uniform in n. 

(l-l/g4'-2)(l-l/g')2 • 



(4) For q fixed, lim^_^^'-^^Ip^ = Ur=i n^^fl!^''^^ 



Proof. For the first assertion, one combines work of Wall [W] and Andrews' 
solution of the L-M-W conjecture |A2 j to obtain that 



1 + V k{Sp(2n, q))e = . "° ■^. T- 

An identity of Gauss (page 23 of [AIJ ) states that 

n=0 i=l 

and the first assertion follows. 

For the second assertion, combining part 1 with the same trick as in the 
odd characteristic case gives that 

(l-l/g^^) 



k{Sp{2n,q)) < q'^Ujl 



i^i(l-l/<72)2(i_ 1/^4.-2) 



^ (1-1/24^) 



1/2^)2(1 -l/24i-2) 

< 15.2g". 
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The last step used Lemma 13.41 The lower bound in the second assertion is 
immediate from Theorem 13.11 

The proofs of parts 3 and 4 are analogous to the proofs of parts 2 and 3 
in the odd characteristic case. □ 

Remark: The value of the limit in part 4 of Theorem 13. 13l is 15.1... when 
q = 2. 

3.5. Orthogonal groups. This section gives the results for the orthogonal 
groups. We assume that the dimension of the underlying space is at least 3 
(almost all of the results are valid for the two dimensional case as well, but 
the results are trivial in that case and the lower bounds do not always hold 
because the semisimple rank is 0). 

First we treat the case of even dimension with q odd. 

Theorem 3.14. Let q be odd. 

(1) 3l < A;(0±(2n,g)) < 9.5g". 

(2) k{0^{2n, q)) < ^ + Aq"'~^ for a universal constant A; one can take 
A = 27 for q = 3 and A = 18 for q>5. Thus 

k{0^{2n,q)) _ 1 

and the convergence is uniform in n. 

(3) For fixed q, 

k{0^{2n,q)) 



lirrir 



4a=i(i-iA^) 



n(l + l/g*-l/2)4 + J](l-l/g^ 



^1/2x4 



Proof. For the lower bound in part 1, Theorem 13.11 gives that 50±(2n,g) 
has at least semisimple classes, and at most two of these can fuse into 
one class in 0^{2n,q). For the upper bound, clearly k{0^{2n,q)) is the 

sum/difference of fe(0+(2n..))+^(0-(2n,,)) fc(0+(2n,,))-fe(0-(2n,,)) _ 

per bounding each of these terms, we will upper bound k{0^{2n,q)). 

Wah [W] shows that k{0+{2n,q)) + k{0-{2n,q)) is the coefficient of i^" 
in the generating function 

ii l-qt^i ■ 



Rewrite this generating function as 
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Arguing as in the proofs for the symplectic cases and using Lemma 137 
the coefficient of t^" is at most 



1+^2^-1)4 



m>0 



t2t 



m 



m>0 



ii n-t^i) ^11 (i-t2i) 
i>i ^ ^ i>i ^ ' 



< 



ii n-t^i) ^ii (l-t^i) 

i>l ^ ^ i>l ^ ' 



|t=3- 



m 



Wah [W] shows that k{0+{2n,q)) - k{0-{2n,q)) is the coefficient of T 

f^(l-t2-i) 



j=i 



Since this is analytic for t < g ^ + e, Lemmas 13.31 and 13.41 imply an upper 
bound of 

Combining this with the previous paragraph gives that k{0^{2n,q)) < 
9.5g". 

For part 2, the q = 3 case is immediate from part 1. For q > 5, the upper 

in the proof of part 1 and the lower bound 



bound on 



k{0+{2n,q))+k(0-{2n,g)) 



k{0^{2n,q)) > \ yield that k{0^{2n,q) is at most 



1 

2' 



The result follows from Lemma 13.41 (as in the unitary case) and basic calcu- 
lus. 



For the third assertion. 



fc(0+(2ri,g))+fc(0-(2Ti,g)) 



is the coefficient of t'^" in 



1 -pj- (1 + t^'-^/q'-^/Y 



i=l 



By Lemma |3.2| as re ^ oo this converges to 
1 



2a=i(i-i/'/^ 



i=l 
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Recall that k(0^{2n, q)) — k{0 (2n, q)) is the coefficient of in 

" (l-t2*-i) 



1=1 

Since this is analytic for |t| < it follows from Lemma 13.31 that 

k{0+{2n,q))-k{0-{2n,q)) 

hirin^oo = 0. 

qv, 

□ 

Remark: The value of the limit in part 3 of Theorem I3.14l is 8.14... when 
q = 3. 

To treat even dimensional special orthogonal groups in odd characteristic, 
the following lemma will be helpful. 

Lemma 3.15. Let q be odd and let G = SO^{n,q). Let C = . Set 
H = 0^{n,q) containing G. The following are equivalent: 

(1) C = g"; 

(2) g leaves invariant an odd dimensional nondegenerate space W . 

(3) Some Jordan block of g corresponding to either the polynomial z + 1 
or the polynomial z — 1 has odd size. 

If all Jordan blocks of g corresponding to both the polynomials z it 1 have 
even size, then g^ is the union of two conjugacy classes of G. 

Proof. Since [H : G] = 2, the last statement follows from the equivalence of 
the first three conditions. 

Suppose that G = g^ . It follows that g centralizes some element x S 
H \G. Raising x to an odd power, we may assume that the order of x is 
a power of 2 and in particular that x is semisimple. Since detx = —1, it 
follows that the —1 eigenspace of x is nondegenerate and odd dimensional. 
Thus (2) holds. 

Conversely, assume (2). Taking x = —1 and on 1 on W'^ shows that 
Cnig) is not contained in G, whence (1) holds. Also, the subspace of W 
corresponding to either the z — 1 or z + 1 space is odd dimensional, whence 
some Jordan block has odd size. Thus (2) implies (3). 

Finally assume (3). By induction, we may assume that g acts indecompos- 
ably (i.e. preserves no nontrivial orthogonal decomposition on the natural 
module). If n is odd, then clearly (2) holds. So we may assume that n is 
even. Replacing g by —g (if necessary), we may assume that g is unipotent. 
By |LSeH Theorem 2.12], it follows that g either is a single Jordan block of 
odd size or has two Jordan blocks of even size. Since (3) holds, the latter 
case cannot hold. Thus, g consists of a single Jordan block of odd size, 
whence (2) holds. □ 



Theorem 3.16. Let q be odd. 
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(1) k{S0+{2n,q)) +k{SO-{2n,q)) is the coefficient of t^"" in 

2ii(l-t4i)2(l_gt2i) (l-gt2i) • 

(2) k{S0+{2n,q)) - k{SO-{2n,q)) is the coefficient oft"- in 



2r\ J- 



.^^ ^^+t%l-qt^'y 

(3) < k{S0^{2n,q)) < 7.5g". 

(4) k{S0^{2n,q)) < + Aq^"^ for a universal constant A; one can 
take A = 2{) for q = 3 and ^ = 8 for q > 5. Thus 

k{S0^{2n,q)) _^ 

gU 

and the convergence is uniform in n. 

(5) For fixed q, 

k{S0^{2n,q)) 



lim, 



1 -p. (1 + I 1 -|-r (1 - 

4 ii (1 - 1/q^^r 8 ii (1 - 1/q^) ^ 8 l{ (1 - 



Proo/. Clearly k{SO+{2n,q)) + k{S0-{2n,q)) = 2A + B, where A is the 
sum over 0~^{2n,q) and 0~{2n,q) of the number of classes which have de- 
terminant 1 and split into two SO classes, and B is the sum over 0~^{2n, q) 
and 0~ (2n, q) of the number of classes which have determinant 1 and do not 
split into two SO classes. Applying Lemma 13.151 and arguing as on pages 
41-2 of [W] gives that A is the coefficient of 



,2n 



:i-t 



2i\2 



n (I_t4*)2(i_^i2i)- 

(The factor of (1 — comes from the fact that the z it 1 partitions 

have only even parts which must occur with even multiplicity, and the other 
factor is precisely Wall's F^{t)). To solve for B, note that A + B is the sum 
of 0^(2n, q) and 0~{2n, q) of the number of classes which have determinant 
1. Such classes correspond to elements where the z + 1 piece has even size, 
so arguing as on pages 41-2 of [W] (using his notation) gives that A + B is 
in 



the coefficient of t'^" 



1 



[F+(t) + F+(-t)]F+(t)Fo+(t) 



n 

i>l 



(l+t2i~l)4 

(1 - qt^i) 



(i-p-i)2(i+ t2^-i)2 

(1 - gt2i 



i>l 
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Calculating 2A + B completes the proof of the first part of the theorem. 

For the second assertion, apply Lemma 13.151 and argue as on pages 41-2 
of (using his notation) to conclude that the 0^{2n,q) number - the 
0~(2n,q) number of conjugacy classes which have determinant 1 and split 
is the coefficient of t'^"' in 



Hid 

i>i ^ 



Again applying Lemma 13.151 and arguing as on pages 41-2 of [W], one sees 
that the 0~^{2n,q) number - the 0^{2n,q) number of conjugacy classes 
which have determinant 1 and do not split is 0. The second assertion follows. 

The lower bound in part 3 is immediate from Theorem 13.11 For the 
upper bound, it follows from part 1 and elementary manipulations that 
klsO+{2n, q)) + k{S0-{2n, q)) is the coefficient of t^" in 



3 -pj- 1 - 1 -r-r {l + t^'){l + t^'-y 

2li l-t^i +2^^^ (1 - t^i) 

i>l i>l ^ ' 



1 - t^* 

n 1 _ gt2i • 



It is not difficult to see that the expression in square brackets in the previous 
equation has all coefficients non-negative when expanded as a power series 
in t (use the fact that the coefficient of in (1 + t^*"^)"^ is 6). Hence 
one can argue as in the Theorem 13.141 to conclude that k{SO'^{2n,q)) + 
k{SO~ {2n, q)) is at most q^^ multiplied by 

2ii l-t*i +4-I--I- (l-t4i) +4-I--I- (l-t4i) 

i>l i>l ^ i>l ^ 

evaluated at t = 3~'^. This at most 9.3g"'. 

By part 2 and the fact that 2]^.>-^ (;^^^i)^\_g^2i) is analytic for \t\ < q~^+e, 
it follows from Lemma [313] that k{S0^{2n,q)) — k{S0~{2n,q)) is at most 

f^i (1 - l/g^)(l - l/g2-i) - n (1 - 1/3*)(1 - 1/32-I) - 

This, together with the previous paragraph, completes the proof of the third 
assertion. 

For part 4, the q = 3 case is immediate from part 1. For q > 5, the proof 
of part 3 showed that ^^^^ ^^^1)) most 

3 TT 1 - l/g2*-i 1 T-r (1 + l/g*)(l + l/g^-i/2)4 



n ^ +-n 

l-p. (l + l/g')(l-l/g-VY . 
+ 4ii (l-l/g^O 

Using Lemma 13.41 (as in the unitary case), the result follows from basic 
calculus. 
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The proof of part 5 is nearly identical to the proof of part 3 in Theorem 
EH □ 

Remark: The value of the limit in part 5 of Theorem 13.161 is 4.6... when 
q = 3. 

We next consider the odd dimensional case. 
Theorem 3.17. Let q be odd. 

(1) < k{S0{2n+l,q)) < HSi (i-i/^o"^?/!'iX^.-^)^ < ^.I'Z"- 

(2) k{S0{2n + !,(?)) < + Aq"'~^ for a universal constant A; one can 
take A = 19 for q = 3 and ^ = 8 for q > 5. Thus 



k{SO{2n + l,q)) _ 



and the convergence is uniform in n. 

(3\ For fired a lim KSO{2n+l,q)) _ -proo {l-l/g^'f 

{6} for Jixea q, LirUn^oQ — llj=i (i_i/gi)3(i„i/^4i-2)S • 

(4) k{0{2n + 1, q)) = 2k{SO{2n + 1, q)). 

Proof. Lusztig |Lus2j proves that k{SO{2n + 1, g)) is the coefficient of t" in 
the generating function 

2 



(oo \ oo J 



By a result of Gauss (page 23 of |Alj ). this is equal to 

(1 - t4i)2 



_i (l_t4i-2)2(l_ii)2(l_^ii)- 

Using the same trick as in the unitary and symplectic cases one sees that 



oo 



k{SO{2n + l,q))<q^\{——^ 



4^2 



_-L(l-l/gi)3(l-l/^4i-2)2- 

This is maximized for q = 3 for which Lemma 13.41 vields an upper bound of 
Llq"". 

The lower bound follows by Steinberg's result on the number of semisimple 
classes - see Theorem 13.11 

The second part follows from part 1 (use Lemma 13.41 as in the unitary 
case and basic calculus) , and the third part is proved using the same method 
used for the symplectic groups. 

Since 0(2n + 1, g) = Z/2Z x S0{2n + 1, g), the fourth result is clear. □ 

Remark: The value of the limit in part 3 of Theorem 13.171 is 7.0. . when 
q = 3. 

We now state similar results for the groups r2^(n, q). The proofs of these 
results are somewhat long and are in |FG5j . 
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Theorem 13.181 treats the even dimensional groups, while Theorem 13.191 
treats the odd dimensional case. 

It is convenient to define Q*{2n,q) = fl~^(2n,q) if q = 1 mod 4 or n is 
even and i}~{2n,q) otherwise, and similarly for SO. 

Note that for the even dimensional special orthogonal groups, one will be 
a direct product of its center and fi, and so the answer for is precisely 1/2 
the answer for SO (these are precisely the cases not mentioned in the next 
result). 

Theorem 3.18. Let q be odd. 

(1) Set j = 2 if * = + and j = I if * = -. Then k{n*{2n,q)) is the 
coefficient of t^^ in 

8 fj-^ (1 + t2i)2(i _ qt^i) ^ 8 y (1 - 

(2) For n>2, ^ < k{n*{2n,q)) < 6.8g". 

(3) k{n*{2n,q)) < ^ + Aq""'^ . One can take A = 16 for q = 3 and 
A = 8.5 for q > 5. Thus 

k{n+{2n,q)) _ 1 

and the convergence is uniform in n. 

(4) For fixed q, 

k{n*{2n,q)) _ 1 k{SO*{2n,q)) 

llUlji^oo ~ — TT ' '^'^n— >oo ~ 

qu 2 q^ 

3 i-r 1 I ^ n + Vg^''^')' 

SJ-J- (1 + 1/(7^)2(1-1/0^) ^ 16 iJ- 



^{l + l/q^)2(l-l/q^) 16 IL (l-l/q^) 
1 (1 - l/q^-'/'Y 

16 U (1-1/gO 



Remark: The value of the limits in part 4 of Theorem 13.181 is 2.3... when 
q = 3. 

The following result is for odd dimensional groups. 

Theorem 3.19. Suppose that q is odd. 

(1) k(Q(2n + l,?)) is the coefficient of t^'^ in 



4t ni>l(l - 9*^0 2 JL^i (1 - ^8^-4)2(1 - t2i)2(l _ ^i2i 

(2) Forn > 2, ^ < /c(0(2n + 1, g)) < 7.3^". 
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(3) k{n{2n +l,q)) < ^ + Aq"^'^ . One can take A = 11 for q = 3 and 
A = 5.5 for q > 5. Thus 

fc(0(2n+l,g)) _ 1 
Ltruq^oo ^„ — 2' 

and the convergence is uniform in n. 

(4) For fixed q, 

fc(0(2n+l,g)) _ 1 k{SO{2n + l,q)) 



(1 - l/q^'? 



A(l-l/g4i-2)2(l_l/gi)3- 

In particular, we have: 

Corollary 3.20. Fix an odd prime power q. Then 

k{n^{m,q)) ^ 1 
m^ook{SO±{m,q)) 2" 

We now turn to orthogonal groups in characteristic 2. Since the odd 
dimensional orthogonal groups are isomorphic to symplectic groups, we need 
only consider the even dimensional case. 

Theorem 3.21. Let q be even. 
(1) 

1 + ^t- [fc(0+(2n, q)) + A:(0-(2n, q))] =11 ^ .i^Jl 

n>l i=l ' 

(2) 

n 

Y < k{0^{2n,q)) < 15g". 

(3) k{0^{2n, q)) < ^ + Aq"'''^ for a universal constant A; one can take 
A = 29 for q = 2 and A = 9 for q> 4. Thus 

k{0^{2n,q)) _ 1 
^ 2 

and the convergence is uniform in n. 

(4) For fixed q, Um^-,J-^^^^ = \ n.>i . 

Proof. Combining [Wj and |A2| shows that k{0^{2n,q)) + k{0~ {2n,q)) is 
the coefficient of in the generating function 
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The first assertion now follows from the following special case of Jacobi's 
triple product identity (page 21 of [Alj): 



oo oo 

^2 



i=l 



Note that when the numerator of the generating function of part 1 is 
expanded as a series in t, all coefficients are positive. Arguing as for the 
unitary and symplectic groups gives that 



< 



i>l 

2i-l\2 



{l + l/2'){l + l/2^'-'y 



(1 - l/2» 
i>l ^ ' 



< 25.6?". 

Prom [W], k{0~^{2n,q)) — k{0~{2n,q)) is the coefficient of in 

oo 



i=l 



Since this is analytic for |t| < ^ ^ + Lemma 13.31 gives that k{0^{2n, q)) — 
k{0~{2n,q)) is at most 

^„fr (l + lA"-') ..„fT (l + l/2"-) .^ 

1 li (1 _ S « ll(i_i/2'2.-.) S"-^'! ■ 

Combining this with the the previous paragraph yields the upper bound in 
part 2. 

For the lower bound in part 2, SO^{2n,q) is simply connected. Thus by 
Steinberg's theorem, the number of semisimple classes is exactly and so 
there are at least q"'/2 in 0^{2n,q) (because the index is 2, at most two 
classes fuse into one). 

The third and fourth parts are proved by the same method as in Theorem 
EH □ 



Remark: The value of the limit in part 4 of Theorem 13.211 is 12.7.. when 
q = 2. 

Finally, we treat even characteristic special orthogonal groups. 
Theorem 3.22. Let q be even. 
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2 + [k{S0+{2n, q)) + k{S0^{2n, q))] 



n>l 



inii±^+2fT— n— 

2 .J--L, (l-t^ 2-'--L il + t') (1- 



i odd 



A (1 - qt^ 



(2) 



2 + [k{S0^2n,q)) - k{SO- {2n,q))] = ^ll^^—^^^-^y 

(3) 

g" < A;(50^(2n,g)) < 14g". 

(4) k{S0^{2n,q)) < + /or a universal constant A; one can 

take A = 26 for q = 2 and A = 5 for q > 4. Thus 

k{S0^{2n,q)) ^ 



lim, 



and the convergence is uniform in n. 
(5) For fixed q, lirun^ao ^^^^ gi^"''^'*^ is equal to 

1 yr (1 + l/q^f 1 3 1 

4 J-Jr. (1 - JLi (1 _ l/q^) + 4 ii (i _ i 



i odd 



V/q 



2i\ 



Proof. For part 1, it follows from [A2j and |Lus2j that if ki{SO^{2n,q)) is 
the number of unipotent conjugacy classes of SO^{2n,q), then 

1 + Z]*" [kiiSO+i2n,q)) + ki{SO~{2n,q))] 



n>l 



n>l 



n.>i(i-i02 



+ 211(13 



t2i 



1. 



We claim that a conjugacy class of 0^{2n,q) with empty z — 1 piece 
splits in S0^{2n, q), and that a conjugacy class of 0^{2n,q) with non- 
empty z — 1 piece splits in S'0^(2n,g) if and only if a unipotent element 
with that z — 1 piece splits in the SO (possibly of lower dimension) which 
contains it. Let x € 0^{2n,q). Write V = Vi -L V2 where Vi is the kernel 
of {x — l)^". Let Xi denote the element of 0{Vi) that is the restriction of x 
to Vi. Thus, the centralizer of x is the direct product of the centralizers of 
Xi in 0{Vi). Working over the algebraic closure we see that the centralizer 
of X2 in 0(V2) is isomorphic to the centralizer of some element of GL{d) 
where 2d = dimV2- In particular, the centralizer of X2 is connected and so 
is contained in S0{y2)- Thus, if Vi = 0, the class of x splits. If Vi 7^ 0, then 
the class of x splits if and only if the class of xi splits in 0{Vi). This proves 
the claim. 
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Thus 



2 + [k{SO^{2n,q)) + k{SO-{2n,q))\ 

n>l 

2 + [h{S0+{2n,q)) + k^{SO- {2n,q))\ I (T " 



n>l 



A (1 - qP 



where the term HiM {i-qj) even characteristic analog of F^{t) from 

page 41 of Wall [W] (and is derived the same way). Plugging in the gener- 
ating function for kf{SO{2n, q)) and using the an identity of Gauss (page 
21 of [Alj) that 



n>l 



odd 



part 1 follows by elementary simplifications. 
For part 2, arguing as in part 1 gives that 

2 + Y^e [k{SO^{2n, q)) - k{SO- {2n, q))] 

n>l 



2 + g r [k, (50+ (2n, q))-k^ (50" (2n, g))] j J] (fT^ ' 

where the term ni>i (j-qt^l) is the even characteristic analog of i*(7(t) from 
page 42 of Wall [Wj (and is derived the same way). Page 153 of [Lus2] gives 
that 

oo 

2 + ^ t" [fci (50+ (2n, g) ) - fei (50- (2n, (?) )] = 2 n 7^3^ > 



n>l 



so part 2 follows. 

The lower bound in part 3 is immediate from Theorem 13.11 For the upper 
bound, first note from part 1 that A;(50+(2n, g)) + k{SO^ {2n, q)) is the 
coefficient of t" in 



ii (l-tM 11 (l-P) 2II (1- 

odd ^ ' i>l ^ ' i>\ ^ 



n (1 _ qt^) ■ 



Arguing as in Theorem 13.121 shows that k{SO^{2n,q)) + k{SO {2n,q)) is 
at most multiplied by 

2 11 (1 - t^) 11 (1 -t^) 2 11 (1 - t2i) 
i odd ^ ' i>\ ^ ' i>l ^ ' 

evaluated at t = 1/g. This is maximized at g = 2, and is at most 15. Using 
the fact that k{S0^(2n,q)) > g", it follows that k{S0^{2n,q)) < Uq"^. 
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By part 2 and the fact that 2 ni>i (i+t')(i-gt^') analytic for \t\ < q~^+e, 
it follows from Lemma 13.31 that k{S0^{2n,q)) — k(SO^{2n,q)) is at most 

n < 2'?" n (l-l/2^)(l- 1/22-1) < 

This, together with the previous paragraph, completes the proof of the third 
assertion. ^ 

For part 4, the proof of part 3 yields that ^i^o ^n,q)) most 

1 TT (l±W)!TT^^^3-p. I 

2 AL (1 - V'^o M (1 - V'zo + 2 ii (1 - i/e) 

Using Lemma [3. 41 (as in the unitary case), this upper bound is at most 2 + ^ 
for a universal constant A. Since k{SO^{2n,q)) > by part 3, the result 
follows. 

The proof of part 5 is nearly identical to the proof of part 3 in Theorem 
[3T1 □ 

Remark: The limit in part 5 of Theorem 13.221 is 7.4.. when q = 2. 

4. Tables of Conjugacy Class Bounds 

We tabulate some of the results in the previous section and summarize 
the corresponding results for exceptional groups. There are exact formulas 
for these class numbers and we refer the reader to |Lu2] . See also §8.18 of 
[Huj and the references therein. 

Here are the results for the exceptional groups. We give a polynomial 
upper bound for each type of exceptional group (this upper bound is valid 
for both the adjoint and simply connected forms of the group). 

Table 1 Class Numbers for Exceptional Groups 



G 


k{G) < 


Comments 


''B2{q) 


q + 3 


q = 2^ra+V 


-'G2{q) 


q + 8 


q = 3^™+i 


G2{q) 


q^ + 2q + 9 






q^ + 'iq + 17 


q = 2^™+^ 




q'' + q'^ + q^ + q + 6 




FM 


g-* + 2g^ + 7q^ + I5q + 31 




Eeiq) 


g'' + + 2q'' + 2g^ + 15g^ + 21q + 60 




-'E,{q) 


+ + 2q'' + 4g^ + 18g^ + 2Qq + 62 




Er{q) 


q' +q'= + 2g^ + Iq"" + 17g^ + 35g^ + 71g + 103 






q^' + q' + 25" + 3g^ + lOg* + 16g^ + 40g^ + 67q + 112 





In particular, we see that 1 < k{G)/q^ — > 1 as g — > cxd in all cases. Also, 
q'' < k{G) < + 14g'-i and k{G) < 8g^ in all cases. 
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Below we summarize some of the results of the previous section on various 
(but not all) forms of the classical groups. These results all follow from the 
previous section. 

Table 2 Class Numbers for Classical Groups 



G 


k{G) < 


Comments 


SL{n,q) 






SU{n,q) 


8.26g"-^ 




Sp{2n, q) 


lO.Sg" 


q odd 


Sp{2n, q) 


15. 2g" 


q even 


S0{2n+l,q) 


7.1g" 


q odd 


9.{2n + l,q) 


7.3q" 


q (Kid 


S0^{2n,q) 


7.5q" 


q odd 


n^{2n,q) 


6.8g" 


q odd 


0±(2n,g) 


9.5g" 


q odd 


S0^i2n,q) 


Uqn 


q even 


0^{2n,q) 


15g" 


q even 



In the next table, we give bounds of the form Aq^ + Bq^ . We exclude 
g = 2 or 3 in some cases - a similar bound follows from the previous table 
in those cases. 

Table 3 Class Numbers for Classical Groups II 



G 


k{G) < 


Comments 


SL{n,q) 






PGL{n,q) 






SUin,q) 




g > 2 


PGU{n,q) 




q>2 


Sp{2n, q) 


g" + 12g""^ 


q> 3 odd 


Sp{2n, q) 




q > 2 even 


SO{2n + l,q) 




g > 3 odd 


0(2n+ 


(l/2)g'^ + 5.5g"-^ 


g > 3 odd 


50±(2n,g) 


g" + 8(?"--^ 


g > 3 odd 


VL^{2n,q) 


(l/2)g" + 8.5g"-^ 


g > 3 odd 


0^{2n,q) 


(l/2)g" + 18g"-^ 


g > 3 odd 


SO±(2n, q) 


+ 5g"-^ 


g > 2 even 


0±(2n,g) 


(l/2)g" + 9g"-^ 


g > 2 even 



5. CoNjuGACY Classes in Almost Simple Groups 

We use the results of the previous sections to obtains bounds on the class 
numbers for Chevalley groups. These bounds are close to best possible, but 
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we improve these a bit in [FG5] . These bounds are used in [LOST] to finish 
the proof of the Ore conjecture and are more than sufficient for our proof of 
the Boston-Shalev conjecture on derangements. 
We first prove Theorem ll.il 

Proof. Since the number of semisimple classes in is at least , (2) implies 
(3). Since any F-stable class intersects , the number of -F-stable classes 
is at most k{G^) and so (1) implies (4). Thus, it suffices to prove (1) and 
(2). 

First assume that G has type A. Apply Theorems 13.61 and 13.101 and Corol- 
laries [3?7] and [3TT] to conclude that (1) and (2) hold in this case. 

If G is exceptional, then the results follow by the Table in the previous 
section. 

Now assume that G has type B, C or D. Since the center has order at 
most 4 in all cases, to prove (1), it suffices to consider any form of the group 
(this may alter the constant but only by a bounded amount, and in fact 
it changes only very little). Moreover, in characteristic 2, the adjoint and 
simply connected groups are the same and so there is nothing to prove. So 
we may assume that the characteristic of the field is odd. 

Suppose that G has type B. The results have been proved for the group 
of adjoint type with constants 7.1 and 19 respectively. Suppose that G is 
simply connected. Then k{G) < 2k{0,), whence the results hold by Theorem 

Km 

Next suppose that G has type C. We have already proved the result for 
the simply connected group. So assume that G is the adjoint form. Let 
H = Sp{2r,q). Then k{H/Z{H)) < k{H) < W.8q\ whence k{G) < 21.6g^ 
and so (1) holds. 

The number of semisimple classes in H/Z{H) is at most {q^ + t)/2, where 
t is the number of iif-semisimple classes invariant under multiplication by 
Z{H). These correspond to monic polynomials of degree r in x'^ with the 
set of roots invariants under inversion. The number of such is ^('"^i)/^ if r 
is odd and g^/^ if r is even. Thus, k{H/Z{H)) < (l/2)g^ + Slq'-^ Since 
G/H has order 2, this implies that k{G) < q^ + 62q^~^, and so (2) holds. 

Finally, consider the case that G has type D (and we may assume that 
r > 4). Let H = Pn^{2r, q) be the simple group corresponding to G. Using 
Theorem 13. 181 we see that k{PQ^{2r, q)) < 6.8g'', whence a straightforward 
argument shows that k{G) < Ak{H) < 27.2q''. 

Arguing as in the case of type C, we see that k{Pi^^{2r,q)) < (l/4)g'' + 
16g^-i + Thus, k{G) < Ak{Pn^{2r,q)) < q'' + 68^^"^ □ 

Note that for simply connected groups or groups of adjoint type, we can 
do a bit better (and in particular for the simple groups). This follows by 
the proof above. 
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Corollary 5.1. Let G be a simply connected simple algebraic group of rank 
r over a field of positive characteristic. Let F be a Steinberg- Lang endomor- 
phism of G with G^ a finite Chevalley group over the field Fg . Then 

(1) k{G^) < 15.2g''. 

(2) k{G^) < q^' + iOq'^-^. 

Similarly, the proof of Theorem 1 1 . 1 1 also shows: 

Corollary 5.2. Let G be a simple algebraic group of adjoint type of rank r 
over a field of positive characteristic. Let F be a Steinberg- Lang endomor- 
phism of G with G^ a finite Chevalley group over the field Fg . Let S be the 
socle of G^ and assume that S < H < G. Then 

(1) k{H) < 27.2g^ 

(2) k{H) < q^ + 68q'-\ 

(3) The number of non-semisimple classes of H is at most QSq"^'^ . 

Corollary 15.21 also leads to the following result which was used in |GRj . 

Proposition 5.3. Let G be a finite almost simple group. Then k{G) < 
\G\-^\ 

Proof. For all cases other than the alternating and symmetric groups, this 
follows from Theorem 15.11 together with bounds on the size of the outer 
automorphism groups and a computer computation for small cases. For the 
symmetric groups, the result follows without difficulty from the two bounds 



k{Sn) < ^/^^zYye'^V- ([VW], p. 140) and n! > (2^) i/2^"+i/2e-"+i/(i2n+i) 

([Fb], p. 52). By Corollary 12.71 k{An) < k{Sn), and the two bounds also 
imply that k{Sn) < (y)'^^ for n > 6. Forn = 5, kiA^) = 5 < (eO)'"^^ and 
k{S5) = 7 < {120y^\ □ 

Typically, the .41 can be replaced by a much smaller number but the 
example of G = 5*5 shows that one cannot do much better. 

We now consider general almost simple Chevalley groups G. Now we have 
to deal with all types of outer automorphisms. The proof we give below 
shows that in fact for large q, k{G) is close to q^ /e where e = [Inndiag(5') : 
Gnlnndiag(5)]. 

We first need a lemma. See |GLS] for basic results about automorphisms 
of Chevalley groups. 

Lemma 5.4. Let S be a simple Chevalley group over the field of q elements 
of rank r > 2. Let x G Aut{S) with x not an inner diagonal automorphism 
of S. Let S < H < Inndiag(S'). Then the number of x stable classes in H 
is at most Dq^^^ for some universal constant D. 

Proof. We may assume that x has prime order p modulo the group of inner 
diagonal automorphisms. 

By Corollary 15.21 it suffices to consider semisimple classes of S (since the 
number of nonsemisimple classes is at most Aq'^~^ for a universal constant 
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A), li X is in the coset of a Lang-Steinberg automorphism, then Shintani 
descent gives a much better bound. In any case, the stable classes will be 
in bijection with those in the centralizer and so there are at most C(f'l'^ 
invariant classes, whence the bound holds in this case. 

The remaining cases are where x induces a graph automorphism. We lift 
to the central cover T of 5 and let be the lift of H. It suffices to prove 
the result for Hq. By considering irreducible representations of T, we see 
that the number of stable semisimple classes in T is (f where r — 1 > r' is 
the number of orbits of x on the Dynkin diagram of S. Similarly, for each 
x-invariant coset of Hq/T, there are are most invariant classes in each 
of those cosets. If S is not of type A, there are at most 4 cosets. If S is 
of type A, there are at most 2 invariant cosets. Thus, there are most Aq^~^ 
invariant semisimple classes. □ 

We can now prove: 

Theorem 5.5. Let G be almost simple with socle S that is a Chevalley 
group defined over the field of q elements and has rank r. There is an 
absolute constant D such that k{G) < q^ + D(logq)q^~^ < D'q^' . 

Proof. Let H be the subgroup of G consisting of inner diagonal automor- 
phisms. Let X be the full group of inner diagonal automorphisms of S. 
Then X = where Y is the corresponding simple algebraic group of ad- 
joint type, and so by Corollary 12. 5^ the number of semisimple classes in H 
is precisely [X : H]~^ times the number of semisimple classes in X. The 
number of non-semisimple classes in H is at most [X : H] times the number 
of non-semisimple classes of X. If G is not of type A, then [X : H] < 4 and 
so by Theorem ll.il k{H) < q^ + Eq^~^ for some universal constant E. If G 
is of type A, we apply Corollaries 13 . 71 and 13 . 1 1 1 to conclude this as well. 

First consider the case that S = PSL{2,q). So H = PSL{2,q) or 
PGL(2, q). If X £ G \ H, then x can be taken to be a field automorphism 
of order e > 2. 

If H = PGL{2, q), the number of stable semisimple classes is q^^^ + 1 and 
there is one (stable) unipotent class (the stable classes are precisely those of 
PGL{2, q^/^)). UH = PSL{2, q), there are even fewer stable classes. Thus, 
the number of conjugacy classes in the coset xH is at most q^/^ + 2, whence 
the result holds. 

So we may assume that r > 1. 

Let X € G \ H . By the previous result, the number of j;-stable classes in 
H is at most Eq^~^ for some universal constant E. Thus by Lemma \2.2\ the 
number of conjugacy classes in xH is at most Eq^^^. Since [G : H] < 61ogg, 
it follows that 

k{G)<q'- + QE{\ogq)q^-^, 



and the result follows. 



□ 
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With a bit more effort, one can remove the logq factor in the previous 
result. Keeping track of the constants in the proof above gives Corollary 
[L2l 



6. Minimum Centralizer Sizes for the Finite Classical Groups 

This section gives lower bounds on centralizer sizes in finite classical 
groups, and hence upper bounds on the size of the largest conjugacy class 
in a finite classical group. Formulas for the conjugacy classes sizes go back 
to Wall but being quite complicated polynomials in q effort is required 
to give explicit bounds. The bounds presented here hold for all values of n 
and q and are also applied in [FG2] and [Shj. 

The following standard notation about partitions will be used. Let A be 
a partition of some non-negative integer |A| into parts Ai > A2 > • • • . Let 
mj(A) be the number of parts of A of size i, and let A' be the partition dual 
to A in the sense that A^ = mj(A) + mi+i(A) + • • • . It is also useful to define 
the diagram associated to A by placing Aj boxes in the ith row. We use the 
convention that the row index i increases as one goes downward. So the 
diagram of the partition (5441) is 



□ 


□ 


□ 


□ □ 


□ 


□ 


□ 


□ 


□ 


□ 


□ 


□ 


□ 









and A- can be interpreted as the size of the ith column. The notation {u)m 
will denote {l — u){l — u/q) ■ ■ ■ (1 — u/q"^~^). This section freely uses Lemma 
13.41 from Section [3l 



6.1. The general linear groups. The following result about partitions 
will be helpful. 

Lemma 6.1. Let A be any partition. Then for q>2, 

i 

Proof. Define a function / on partitions by /(A) = q^^^'^'^^^ WiO-/ q)m^{X)- 
Let r be a partition obtained from A by moving a box from a row of length i 
to a row of length j > i+\. The idea is to show that /(A) > /(r). The result 
then follows because a sequence of such moves transforms any partition into 
the one-row partition and / evaluated on this partition is (^'^'(l — l/g). 
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One checks that Ei(^i)^ - Ej('^i)^ > 2, so if i > 1, then 

/(t) ^ (1/ 9)m,_i (A)+l (1/ g)m,(A)-l (1/ g)mj (A)~l (1/ g)mj+i(A)+l 
/(A) - g2(l/g)m,_i(A)(l/9)m.(A)(l/g)mj(A)(l/g)m,+i(A) 

1 

as desired. For the z = 1 case, the only difference in the above argument is 
that the term (1 — does not appear. □ 

Lemma [6. 2 1 is weh-known and is proved by counting the non-zero elements 
in a degree r extension of Fg by the degrees of their minimal polynomials. 

Lemma 6.2. Let N{q;d) be the number of monic degree d irreducible poly- 
nomials over the finite field Fg, disregarding the polynomial z. Then 

Y,dN{q;d)=q'-l. 
d\r 

Lemma [631 will also be needed. 
Lemma 6.3. For s>2, {1- l/s)' > e'^^+^Z^) 
Proof. 

log(l-l/s)'^ = -1 

> -1 

= -1 

2s(l - 1/s) 

> -1-1/s. 

where the final inequality uses that s > 2. □ 
Theorem 6.4. The smallest centralizer size of an element of GL{n, q) is at 

'ea^^ e(l+log,(n+l)) • 

Proof. It is well known that conjugacy classes of GL(n,q) are parametrized 
by Jordan canonical form. That is for each monic irreducible polynomial (j) 
z, one picks a partition A(0) subject to the constraint c?e(7((/))|A(0)| = n. 
The corresponding centralizers sizes are well known ( |M2] . page 181) and 
can be rewritten as 

ij> i 

To minimize this expression, suppose that for each polynomial (j) one knows 
the size |A(0)| of X{(j)). Lemma [6TT] shows that A(0) should be taken to be a 



1 


1 


2^ 


~ 3^2 


1 


1 


2^ 


~ 2^2 




1 
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one-row partition which would contribute — l/g'^'^sW). Letting 

r be such that X^^^i i^iQ', i) ^ it follows that the minimal centralizer size 

is at least g"ni=i(l - l/g')^^^''^- 

Observe that r can be taken to be the smallest integer such that — 1 > n, 
because by Lemma [ 



Y,iN{q;i)>Y,dN{q;d)=q'--l. 



i=l d\r 

Since N{q;i) < q^/i, the minimum centralizer size is at least 9" 111=1 (-'^ ~ 
l/g*)"^'/*. Lemma 16.31 gives that the minimum centralizer size is at least 
g(i+i/2+."^^+i/r) • To finish the proof use the bounds 1 + 1/2 + • • • + 1/r < 
1 + log(r) and take r = 1 + logq(n + !)• □ 

Remark: Since the number of conjugacy classes of GL{n,q) is less than 
q"", one might hope that the largest conjugacy class size is at most ^'^'^^"''^^^ 
where c is a constant. The proof of Theorem 16.41 shows this to be untrue. 
Indeed, the infinite product Yli{l — vanishes. This can be seen 

by setting u = 1/q in the identity 

00 _ ^ 

J](l - n^)-^fe^) = 1 + ^ ^"9" 

i=l n>l 

(which holds since the coefficient of on both sides counts the number of 
monic degree n polynomials with non- vanishing constant term). 

6.2. The unitary groups. The method for the finite unitary groups is 
similar to that for GL{n,q). As usual, we view U{n,q) as a subgroup of 
GL(n,g2). 

Lemma 6.5. Let A be any partition. Then for q > 2, 

i 

Proof. The argument is the same as for Lemma [6. 11 Using the same notation 
as in that proof, except that now /(A) = q^^^^i^ Yli{~^/Q)mi{x)7 one obtains 
that 

/(r) (1 - (-l/gr-iW+i)(l - (-l/g)™.+iW+i) 

7(A) - q^l - (-l/g)™>W)(l - (-l/g)"^.W) 

< Ji±V^<i 

- q^l - l/g2)2 - 

□ 
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Given a polynomial with coefficients in F^2 and non-vanishing constant 
term, define a polynomial (p by 



where (j)^ raises each coefficient of (j) to the qlh. power. A polynomial (p is 
called self-conjugate \i 4> = <p ^-iid element in an extension field of Fg2 is 
called self-conjugate if its minimal polynomial over F^2 is self-conjugate. 



Lemma 6.6. Suppose that r is odd. Then the number of nonzero non-self- 

^q2r viewed as an extension of¥g2 



conjugate elements in F„2r viewed as an extension o/F„2 is q^"^ — — 2. 



Proof. Theorem 9 of [F2] shows that the number of self-conjugate elements 
of degree i over Fq2 is if z is even and is ^d\i + 1) if i is odd, 

where ^ is the Moebius function. Thus Moebius inversion implies that the 
total number of self-conjugate elements of F^2r is 



^Y.^{dWf'^ + l)=q^ + l, 
i\r d\i 

which implies the result. □ 
Theorem 6.7. The smallest centralizer size of an element ofU{n,q) is at 



i/d , 



least q'"' 



3(2+log„(n+l)) 



Proof. For n = 1 this is clear so suppose that n > 1. The conjugacy classes 
of U{n, q) and their sizes were determined in [Wj. They are parametrized by 
the following analog of Jordan canonical form. For each monic irreducible 
polynomial (f) ^ z, one picks a partition A((/>) subject to the two constraints 
that X]<^ de(7(0)| A((/>)| = n and A((/>) = A((/>). The corresponding centralizers 
sizes are due to Wall and can be usefully rewritten as 

Here the q^ q^ means (in the second product over polynomials) to replace 
all occurrences of qhy (f' . Note that the second product is over unordered 
conjugate pairs of non self-conjugate monic irreducible polynomials. 

Note that the bound in Lemma [6. 5 1 is greater than gl'^l whereas the bound 
in Lemma 16.11 is less than g'^L Hence the minimum size centralizer will 
correspond to a conjugacy class whose characteristic polynomial has only 
non self-conjugate irreducible polynomials as factors. Let M{q; i) denote 
the number of unordered pairs {0, 0} where (p is monic non self-conjugate 
and irreducible of degree i with coefficients in F^i . Then a lower bound for 
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the smallest centralizer size is ^"111=1(1 ~ l/g^* ^Af ((};«) -^j^gj-g ^ such that 
Yll=i '^iM(q; i) > n. Take r to be odd, and observe by Lemma [6^61 that 

r 

'^iM{q; i) >Y, 2^Af (g; i) = q^' - q' - 2, 

i=l i\r 

and that — q^ — 2 > n if q'" > n -\- 1 (since n > 1). Since M{q; i) < 

the smallest centralizer size is at least g^IlLill - 1/9^0^- Ar gumg as m 
the general linear case and applying Lemma 16.31 proves the theorem. □ 

6.3. Symplectic and orthogonal groups. To begin the study of min- 
imum centralizer sizes in symplectic and orthogonal groups, we treat the 
case of elements whose characteristic polynomial is {z it l)". This will be 
done by two different methods. The first approach uses algebraic group 
techniques and gives the best bounds. The second approach is combinato- 
rial but of interest as it involves a new enumeration of unipotent elements 
in orthogonal groups. Note that there is no need to consider odd dimen- 
sional orthogonal groups in even characteristic, as these are isomorphic to 
symplectic groups. 

Proposition 6.8. (1) The minimum centralizer size of an element in 
the group Sp{2n, q) with characteristic polynomial (zibl)^" is at least 

(2) In odd characteristic, the minimum centralizer size of an element 
with characteristic polynomial [z it 1)^" in 0^(2n, q) or [z it 

in 0{2n + 1, (?) is at least g". 

(3) In even characteristic, the minimum centralizer size of a unipotent 
element of 0^{2n,q) is at least 2g"^^. 

Proof. We first work in the ambient algebraic group G and connected com- 
ponent H. Let g £ G{q). Let i? be a Borel subgroup of H normalized by g 
and U its unipotent radical. First suppose that g £ H. It suffices to show 
that Cu{g) has dimension at least r, the rank of H. For then the rational 
points in Cu{g) have order a multiple of q^ as required (cf |FG1| ). The 
centralizer in of a regular unipotent element in B has dimension exactly 
r va. B. Since these elements are dense in [/, the same is true for any such 
element. 

Now suppose that g is not in H. This only occurs in even characteristic 
with G an orthogonal group. Now G embeds in a symplectic group L of the 
same dimension. Let vl be a maximal unipotent subgroup of L containing 
U . Note that gU contains regular unipotent elements of L and so the subset 
of gU consisting of regular unipotent elements is dense in gU . 

We claim that Cu{g) has dimension at least r — 1. Once we have estab- 
lished that claim, it follows as above that the centralizer in II{q) of g is 
divisible by q^'~^ as required. Since g is not in H, its centralizer in G{q) has 
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order at least twice as large. Since the regular unipotent elements in gU are 
dense, it suffices to prove the claim for such an element. 

Since g is a regular unipotent element of L, it follows that CL{g) = 
CA{g) has dimension r. On the other hand, we see also that the set of 
orthogonal groups containing g is a 1-dimensional variety (the orthogonal 
groups containing g are in bijection with the (7-invariant hyperplanes of the 
orthogonal module for L that do not contain the L fixed space - since any 
such hyperplane must contain the image oi g — 1 which has codimension 
2, we see the set of hyperplanes is a 1-dimensional variety). Now Cif{g) 
is precisely the stabilizer of the hyperplane corresponding to H and so has 
codimension at most 1 in CA^g)- Thus, dimCyi(g') > r — 1 (in fact equality 
holds). This proves the claim and completes the proof. □ 

We now give a more combinatorial approach to lower bounding centralizer 
sizes of elements whose characteristic polynomial is (zit 1)"; this is comple- 
mentary and yields different information. A crucial step in this approach 
is counting the number of unipotent elements in symplectic and orthogonal 
groups. Steinberg (see [C] for a proof) showed that if G is a connected 
reductive group and F : G 1— > G is a Probenius map, then the number of 
unipotent elements of is the square of the order of a p-Sylow, where p 
is the characteristic. We remind the reader that 



This implies that the number of unipotent elements in Sp{2n, q) is g^" . 
However the orthogonal groups are not connected, so Steinberg's theorem 
is not directly applicable. Nevertheless, in odd characteristic, unipotent 
elements always live in i}, so Steinberg's theorem does imply that the num- 
ber of unipotent elements in 0{2n + l,q) in odd characteristic is g^" , and 
that the number of unipotent elements of 0^{2n,q) in odd characteristic is 



Proposition 16. Ill uses generating functions to treat orthogonal groups in 
even characteristic; along the way we obtain a formula for the number of 
unipotent elements (this turns out not to be a power of q and seems challeng- 
ing from the algebraic approach). Two combinatorial lemmas are needed. 

Lemma 6.9. (Euler) [Al] 



To state the second lemma, we require some notation (which will be used 
elsewhere in this subsection as well). Given a a polynomial 4'{z) with co- 
efficients in ¥q and non vanishing constant term, define the "conjugate" 



(1) |5p(2n,g)|=5"'n-=i(^'^ -l)- 

(2) |0(2n + l,g)| = 2g"' ni=i(9^^ - 1) (in odd characteristic). 

(3) |0±(2n,g)| = 2q-'-{q^ ^ 1)0"=! ('?'^' " !)• 
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polynomial (p* by 

m ■ 

One calls <p self-conjugate if (p* = (j). Note that the map (/> i— > (/>* is an 
involution. We let N*{q;d) denote the number of monic irreducible self- 
conjugate polynomials of degree d with coefficients in ¥q, and let M*{q;d) 
denote the number of conjugate pairs of monic irreducible non-self conjugate 
polynomials of degree d with coefficients in Fg. 

Lemma 6.10. OFNPj ) Let f = 1 if the characteristic is even and f = 2 if 
the characteristic is odd. Then 

JJ(1 _ fdyN*(q;2d)(^-^_ _ ^dyM'^q^d) ^ ~ ^)-^ 
d>l ^ 

+ tdyN'{q;2d)^l _ t'')~M'{q-4) = I _ t_ 

d>l 

Now we can enumerate unipotent elements in even characteristic orthog- 
onal groups. 

Proposition 6.11. Suppose that the characteristic is even. Then the num- 
ber of unipotent elements of 0^{2n,q) is g^"" ~2n+i^]^ ~'~ g "F g^)' 

Proof. Given a group G, we let u{G) denote the proportion of elements of 
G which are unipotent. We define generating functions F^{t) by 

= 1 + ^ t" (n(0+(2n, q)) ± u{0-{2n, q))) . 

n>l 

There is a notion of cycle index for the orthogonal groups (see |F1] or |F2] 
for background), and the cycle indices for the sum and difference of the 
orthogonal groups factor. Setting all variables equal to 1 in the cycle index 
for the sum of 0~^{n, q) and 0~{n, q), it follows that 

i-t ^ ^ i-t 

Let us make some comments about this equation. Here the F~^(t) corre- 
sponds to the part of the cycle index for the polynomial z — 1. The term 

corresponds to the remaining possible factors of the charac- 
teristic polynomial. This follows from the combinatorial identity 



/ j-d \ w.^"; / +d \- 



1-t 



d>lr>l 

which is a consequence of Lemma [6.101 after reversing the order of the prod- 
ucts. Solving for F^{t), one finds that 

F+it) = ^ + ^ ^ 

n,>i(i ~ 
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Taking the coefficient of and using Lemma l6.9t it follows that 
n(0+(2n,g)) +n(0"(2n,g)) 



q^-\l - l/g2) ... (1 - l/g2n-2) q{l - l/g2n) 

Next we solve for F~{t). Setting all variables equal to 1 in the cycle index 
for the difference of 0^{n,q) and 0^{n,q), it follows that 

i=F-it) rid-^)- 

j even 

Here the F~ (t) corresponds to the part of the cycle index for the polynomial 
z — 1. The other term on the right hand side corresponds to the remain- 
ing possible factors of the characteristic polynomial. This follows from the 
combinatorial identity 

nn -na-y) 

d>lT->l ^ ^ ^ \ 1 / J g^g„ 1 

which is a consequence of Lemma [6. 101 after reversing the order of the prod- 
ucts. Thus F-{t) = \[. - -~)~^. Taking the coefficient of f and 
using Lemma 16.91 it follows that 

n(0+(2n, q)) - u{0' {2n, q)) = ^2n(i _ 1/^2) ^ . (i _ i/g2n) ' 

Having found formulas for u{0'^{2n^ q))+u{0^ (2n, q)) and n(0+(2n, q)) — 
u{0~{2n,q)) one now solves for u{0^{2n,q)) giving the statement of the 
proposition. □ 

Proposition 16.121 gives lower bounds on centralizer sizes for elements in 
symplectic and orthogonal groups whose characteristic polynomial is (zitl)"'. 
Note that the bound of Proposition 16.81 was only slightly stronger. 

Proposition 6.12. (1) The centralizer size of an element in the group 
Sp{2n, q) whose characteristic polynomial has only factors (z it l)^" 
is at least g"'(l ~ ^ — r). 

(2) In odd characteristic, the centralizer size of an element with char- 
acteristic polynomial {z it l)2"+i 0{2n + l,q) or {z ± l)^" in 
0^{2n,q) is at least q^ . 

(3) In even characteristic, the centralizer size of a unipotent element in 
0^{2n,q) is at least q'^-^1 -l/q^ - l/q^). 

Proof. For the first assertion, suppose without loss of generality that the 
element is unipotent. By Steinberg's theorem the total number of unipo- 
tent elements in Sp{2n, q) is g^"- . Hence the sum of the reciprocals of the 

centralizer sizes of unipotent elements is equal to |5p(2n q) \ ' f'^o™ which it 
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follows that the centralize! size of any unipotent element is at least 

Note that the final inequality is Lemma 13.41 

For the second assertion, suppose without loss of generality that the el- 
ement is unipotent. By Steinberg's theorem the total number of unipotent 
elements in 0(2n + is g^"" . Thus the centralizer size of any unipotent 
conjugacy class of 0(2n + 1, g) is at least 

|0(2n + l,g) 



^2n^ 



2g"(l-l/g^)...(l-l/0>'?" 



where the inequality uses Lemma 13.41 and the fact that q>2>. Similarly, in 
the even dimensional case with q odd, the centralizer size is at least 

|0±(2n,g)| 



2(n^-n) 



In part 3 the characteristic is even, and using the count of unipotent ele- 
ments in Proposition l6.11l it follows that the centralizer size of any unipotent 
element of 0^(2n, g) is at least 

|0^(2n,g)| 

^2n2-2n+l(i + i^_l^) 

2g"~l(l - ... (1 - l/g2"-2)(i l/qn^ 



> 

> q 



(l + l/g^l/g-) 

-Hi-i/g'-i/g"). 



□ 



Theorem 16.131 is the main result of this subsection. Note that there is no 
need to consider odd dimensional even characteristic orthogonal groups, as 
these are isomorphic to symplectic groups. 

Theorem 6.13. (1) The centralizer size of an element of Sp{2n,q) is 
at least 



1-1/q 



.1/2 



2e(log,(4n)+4) 
(2) The centralizer size of an element of 0^{2n,q) is at least 



2q 



_2e(log,(4n) + 4) 
(3) The centralizer size of an element of S0^{2n,q) is at least 

2e(log„(4n) + 4) 
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(4) Suppose that q is odd. The centralizer size of an element of 0{2n + 
l,q) is at least 

l-l/q 



2e(log,(4n) + 4) 

Proof. First consider the case Sp{2n,q). Wall [W] parametrized the conju- 
gacy classes of Sp{2n, q) and found their centralizer sizes. As in the general 
linear and unitary cases, the formula is multiplicative with terms coming 
from self-conjugate irreducible polynomials and also conjugate pairs of non- 
self conjugate irreducible polynomials. By Lemma 16.81 a size k partition 
corresponding to a polynomial z — 1 oi z + 1 contributes at least a factor 
of q^^"^. As with the unitary groups, one sees that a partition A from a self- 
conjugate irreducible polynomial cf) contributes at least q'^'^dW-lM/'^ and that 
A associated with a pair {</>, <j)} with cj) monic non self-conjugate irreducible 
contributes at least g'^eg(0) |A| (-^^ _ i/qdeg{<p)y rpj^g^ follows that a lower 

bound for the smallest centralizer size is 

g"n?Ii(l - where 2^ 

is chosen such that ^f^^ 2iM*{q; i) > 2n. From [FNP] . if r > 1 then 

2'+^M*{q-a'') = 2^N{q-r) -2''N*{q;2'^) 

= (g'" - q^^~") - rN*iq;2n > q^' - 2q^'-\ 

Note that if r > 2, then q^' - 2(f^ > It follows that if r > 2 and 

c^^ > 4n, then X]?=i 2iM*{q;i) > 2n. Thus we need a 2^ which is at least 
max{4, log^(4n)}, and one can find such a 2^" which is at most 2(logg(4n)-|-4). 
Since M*{q;i) < q^/2i, arguing as in the general linear case proves the first 
assertion of the theorem. 

For the remaining assertions the contribution to the centralizer size com- 
ing from the part of the characteristic polynomial relatively prime 

to _ 1 

is the same for symplectic and orthogonal groups. Thus it is sufficient to 
focus on the part of the characteristic polynomial of the form (z — + 
where 6 = if the characteristic is even. For 0^{2n,q), the contribution 
must be at least g~2~~^ - for either the characteristic is odd and a, b have the 
same parity and part 2 of Proposition 16.81 applies, or else the characteristic 
is even part 3 of Proposition 16.81 applies. Note that if the element is not in 
SO, then the centralizer size is doubled in giving (3). If the element is in 
SO, then a and b are even. Thus, arguing as above, the minimum centralizer 
size is (7~2~ since a and b are both even, and (3) follows. For 0^(2n + 1, q) 

a + b-l 

the contribution must be at least q 2 since a, b have unequal parity, and 
use part 2 of Proposition 16.81 □ 



For exceptional groups (or more generally for groups of bounded rank), 
we have: 
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Lemma 6.14. Let G he a connected simple exceptional algebraic group with 
F a Frobenius endomorphism associated to the field of q elements. If g G , 
then \CGF{g)\ > q''/26. 

Proof. Since dimCGr(g) > r, it follows that \CQF{g)\ > {q— 1)^- Since r < 8, 
the result follows for q > 2. If g = 2, the result follows by inspection (see 



Note that Theorem 11.41 is an immediate consequence of the results in this 
section. In applications, we will have to deal with simple groups as well, so 
we state this (in all cases except for type A, the index of the simple group 
in the group of inner diagonal automorphisms is at most 4 - in type A, we 
use the results for GL(n, q) or U (n, q) and divide by [q =F 1) gcd(g =F 1; ~ 
one factor to pass to 5*^ or SU and the other factor for the center of these 
groups). Thus, we have: 

Theorem 6.15. Let S be a simple Chevalley group defined over the field 
of q elements with r the rank of the ambient algebraic group. There is a 
universal constant A such that if x is an inner diagonal automorphism of 
S, then 



The result also applies to the full orthogonal group as well. The result 
fails for other graph automorphisms and field automorphisms. 

7. CoNjuGACY Classes of Maximal Subgroups and Derangements 

We want to obtain bounds on the number of conjugacy classes of maximal 
subgroups of finite simple groups. We will then combine these results with 
our results on class numbers to obtain very strong results on the proportion 
of derangements in actions of simple and almost simple groups. We define 
m{G) to be the number of conjugacy classes of maximal subgroups of G. 
Aschbacher and the second author |AG| conjectured that m{G) < k{G), 
and proved this for G solvable. Note that if G is an elementary abelian 
2-group, m{G) + 1 = k{G) = \G\. 

A related conjecture (of Wall) is that the number of maximal subgroups 
of a finite group G is less than Wall proved this for solvable groups. 
See jLPSj for more recent results. 

First we note the following result, which we will not require — see |LS3j 
and combine this with |LMS] . 

Lemma 7.1. If G = An or Sn, then m{G) < n^+"(^l 

It follows by [LMS] that: 

Theorem 7.2. Let G be an almost simple Chevalley group of rank r defined 
over the field of q elements. Then m{G) < c{r) + 2rloglogg. 



[L^). 



□ 



\Cs{x)\ > 
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The log log g term comes from subfield groups. 

This immediately gives a generalization of the Boston-Shalev conjecture 
in the case of bounded rank. 

Theorem 7.3. Let G be an almost simple group with socle S a Chevalley 
group of fixed rank r defined over ¥q. Assume that G is contained in the 
group of inner- diagonal automorphisms of S. Let M(G) denote the set of 
maximal subgroups of G that do not contain a maximal torus of S. Then 

I UMe7W(G) M\ „ 

q-*oo |G| 

Proof. It follows by the basic results about maximal subgroups of G (cf 
|FGlj ) and Corollary 1 1 . 21 that any maximal subgroup M of G either contains 
a maximal torus of S or satisfies k{M) < Ccf~^ with G a universal constant. 
Applying Theorem 11.41 (with r fixed) gives that for any maximal subgroup 
M of G not containing a maximal torus, 

|U,,GA/.|/|G|<MM).m„^<0(l/,). 

Thus, by Theorem 17.21 and the fact that r is fixed, 
I UmgA4(G) M\ ^ Q^ log log 9 -^ 



\G\ ' q 

whence the result. Indeed, separating out the subfield case shows that 
0(1/(7) is an upper bound in the equation above. □ 

As in [FGl ]. this gives: 

Corollary 7.4. Let G be an almost simple group with socle S a Chevalley 
group of fixed rank r defined over ¥q. Assume that G is contained in the 
group of inner- diagonal automorphisms of S. Let M be a maximal subgroup 
of G not containing S and set = G/M . Then there exists a universal 
constant (5 > such that S{G, Q) > 6. 

Remark: An inspection of the proof shows that the result holds for the 
proportion of derangements in a given coset of S. This is no longer true if 
we allow field automorphisms. 

We now want to consider what happens for increasing r. In particular, 
it suffices to consider r > 8 and so we restrict our attention to classical 
groups. The maximal subgroups have been classified by Aschbacher |As] 
and we consider the families individually. 

We recall Aschbacher's theorem on maximal subgroups of classical Cheval- 
ley groups. We refer the reader to the description of the subgroups in |Asj. 
See also |KL| . 

So let G be a classical Chevalley group with natural module V of dimen- 
sion d. Then a subgroup H of G falls into the following nine families. In 
particular, a maximal subgroup is either in S or is maximal in one of the 
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families Cj. We will write Ci{G) to denote the maximal subgroups of G that 
are in the family d. We let S{G) denote the maximal subgroups of G in 5. 

Table 3 Aschbacher Classes 



Ci 


H preserves either a totally singular or a nondegenerate subspace of V 




H preserves an additive decomposition of V 


Cs 


H preserves an extension field structure of prime degree 




V is tensor decomposable for H 


Cs 


H is defined over a subfield of prime index 


Ce 


d is a power of a prime and H normalizes a subgroup of symplectic type 


Ct 


V is tensor induced for H 


Cs 


V is the natural module for a classical subgroup H; 


S 


H is the normalizer of an almost simple group S and H is not in Ci 



It is easy to see (cf. |GKS| and |LPS1 Lemmas 2.1, 2.4]): 

Lemma 7.5. The number of conjugacy classes of maximal subgroups of G 
in UhgCi is at most 8r log r + r log log q. 

It is straightforward to see using Corollary 11.21 and the structure of the 
maximal subgroups in Ci that: 

Lemma 7.6. Let M G Ci{G) for i > 3. There is a universal constant G 
such that k{M) < Cg(''+i)/2. 

The only subgroups that are close to that bound are those in Cg. 
We will now prove: 

Theorem 7.7. Let G be a finite classical Chevalley group of rank r over 
the field of q elements. Let X{G) denote the set of maximal subgroups of G 
contained in S{G) U?^4 Ci{G). For r sufficiently large, 



\G\ 

We will prove this for each of the families, and taking unions implies the 
result. We remark that the theorem applies to any subgroup G between the 
socle and the full isometry group of V . The result fails if we consider almost 
simple groups with field automorphisms allowed (see |GMSj for examples 
of so called exceptional permutation groups and a classification of primitive 
almost simple exceptional permutation actions). 

Of course, a trivial corollary is Theorem ll.31 Note also that our estimate 
implies that the proportion of derangements in any coset of the simple group 
tends to 1 as well for the actions considered in Theorem 17.71 

The idea of the proof is quite simple. Let X{G) denote a set of subgroups 
of G closed under conjugation. We want to show that the number of con- 
jugacy classes of G that intersect some element of X{G) is at most c[X). 
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Then using our results on a lower bound for centralizers (or equivalently an 
upper bound for sizes of conjugacy classes), we see that 

c(X)^|G|(l+log^r) 



< 



or 

\^HeX(G)H\ c(X).4(l+log,r) 



< 



\G\ - q--^ 

where ^4 is a universal constant. So we only need show that c{X) is at most 
(9(g(2/3)r-2-j ^g^^Yi case. 

We note that for a fixed simple group S, the number of embeddings of S 
into G is certainly bounded from above by 2rk(S) where S is the universal 
cover of S (note that k{S) is an upper bound for the number of representa- 
tions and the factor 2r comes from the fact that we may have representations 
which are inequivalent in the simple classical group but become conjugate in 
the full group of isometries). The arguments vary slightly depending upon 
the family we are considering but the basic idea is the same in all cases. 

Lemma 7.8. Let G be a finite classical Chevalley group of rank r over the 
field of q elements. Let X{G) denote the set of maximal subgroups of G 
contained in Ci{G) for i > 3. Then for r sufficiently large, 



< 0(g-"/^). 



\G\ 

Proof. By Lemmas 17.51 and 17. 6| one knows that ^HeX(G)H is the union of 
at most Cg('^"'"^^/^(8rlogr + rloglogg) conjugacy classes of G. By Theorem 
16.151 each class has size at most yl|G|(l + logg{r)) / q^'~^ , with A a universal 
constant, whence the result. □ 

We now consider S{G). It is convenient to split S{G) into 4 subclasses 
defined as follows (we keep notation as above). First recall that if S is a 
quasisimple Chevalley group in characteristic p and V is an absolutely irre- 
ducible module, then V = V{X) for some dominant weight A (in particular, 
the representation extends to the algebraic group). Write A = ^CjAj with 
the nonnegative integers and the Aj are the fundamental weights. A re- 
stricted representation is one with ai < p for all i. By the Steinberg tensor 
product theorem, every module is a tensor product of Frobenius twists of 
restricted modules (over the algebraic closure). See [Jj ISt2| for details of 
this theory. 

Si S is alternating or sporadic; 

^2 5 is a Chevalley group in characteristic not dividing g; 

cSs 5 is a Chevalley group in characteristic dividing q and the represen- 
tation is not restricted; and 

^4 5 is a Chevalley group in characteristic dividing g, and the repre- 
sentation is restricted. 



Lemma 7.9. For r sufficiently large, we have: 
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(1) The number of conjugacy classes of maximal subgroups in Si{G) is 
at most 0(ri/2ei°^'^'); and 

(2) 



\G\ 



<0{q- 



Proof. We may assume that r is sufficiently large such that there are no 
sporadic groups in Si{G) nor alternating groups of degree less than 17. 

Let d be the dimension of the natural module for our classical group. So 
d<2r + l. 

It follows by |GTlt Lemma 6] that either the module is the natural per- 
mutation module for the symmetric group or the dimension d of the module 
satisfies d > {rm? — 5m + 2)/2. Since d < 2r + 1, this implies that, for r 
sufficiently large, aside from the natural permutation module, m < 3r^/^. 

By the comments preceding Lemma 17. 8| the number of embeddings of 
Am into G is at most 2rk{Am) < 4rk{Am)- Thus the number of conjugacy 
classes of elements of Si{G) is at most 

3^1/2 

(4r) 2fc(^m) < 12r3/2fc(yl^3^i/2j). 

m=5 

Recalling from Corollary 12.71 that k{Am) < k{Sm), and using the bound 
k{Sm) ^ Cm~^ exp[7r( 2m /3)^/^] which follows from known asymptotic be- 
havior of the partition function ( |A1) . p. 70), one concludes that the number 
of conjugacy classes of elements of Si{G) is at most 0{re^^^ ^). 

Excluding the natural representations, the number of conjugacy classes of 
each M G Si{G) is at most 2k{A^^^i/2^) < 0(r~^l'^e^'''^^^). Thus, excluding 
the embedding of A^ into G via the natural module, the total number of 
conjugacy classes of G in the union of maximal subgroups in is at 

most O(rV2ei0'-'/*). 

Finally, consider the natural embedding of Am or 5m into G. Then m = 
d + 1 or d + 2 (depending upon the characteristic). Moreover, since the 
representation is self dual, G is either symplectic or orthogonal. Thus, there 
are at most 8 conjugacy classes of such maximal subgroups, each with at 
most kiS^r+z) classes. Thus, these maximal subgroups contribute at most 
0(r-iexp[7r(4r/3)i/2]) conjugacy classes of G. 

Thus, the total number of conjugacy classes of G represented in ^m^s^{G) 
is at most 0(r~^ exp(4r^/^)). Using Theorem 16.151 which gives an upper 
bound for the size of a conjugacy class gives the result. □ 

Lemma 7.10. For r sufficiently large, we have: 

(1) The number of conjugacy classes of maximal subgroups in 52(G) is 
at most O(r^); and 
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- < 0(r (1 + log„(r))/g 



|G| 

Proof. For part 1 we argue very much as in [LPSj . Let S be the socle. By 
the results of various authors on minimal dimensions of projective repre- 
sentations (see [Xl Table 2]) and Corollary 11.21 it follows that there is a 
universal positive constant A such that 

(a) k{M) < Ar for any M e 52(G), 

(b) there are at most Ar possibilities for 5* up to isomorphism, and 

(c) k{S) < Ar for each possible S. 

By (b) and (c), the number of conjugacy classes of maximal subgroups 
of G in 52(G) is at most 0{r^) (the extra r comes from the possibility of 
equivalent representations which are not conjugate in G), and so (1) holds. 

By (a) and (1), the number of conjugacy classes in the union of all maximal 
subgroups in 52(G) is at most O(r^). Now (2) follows by this and Theorem 

Km □ 

Lemma 7.11. For r sufficiently large, we have: 

(1) The number of conjugacy classes of maximal subgroups in 53(G) is 
at most 0(2rlogr); and 

(2) 

|G| 

Proof. Since the representation is not restricted and M is maximal, it fol- 
lows by Steinberg's tensor product theorem that the representation must 
be the tensor product of Frobenius twists of some restricted representation. 
By [ GT2i Lemma 26], Ng{M) also preserves this tensor product (over the 
algebraic closure). 

Since M is maximal, this implies that M is a classical group over a larger 
field and that V is the tensor product of Frobenius twists of the natural mod- 
ule for the classical group (and so this module is defined over the smaller 
field). Thus, there will be at most 2rlogr choices for the class of M (essen- 
tially depending upon writing the dimension as power of a positive integer). 

Indeed, let d be the dimension of the natural module. Write d = nrf with 
e > 1. Then the socle of M is a classical group over the field of size q*^ and 
of rank less than m. Thus, by Corollary O k{M) < 0{q'''^) < 0{q^''^^''). 

It follows that ^MeSsiG)^ contains at most 0(r log rg^''^''^) conjugacy 
classes of G. Now apply Theorem 16.151 to conclude that (2) holds. □ 

Lemma 7.12. For r sufficiently large with p the characteristic of G, we 
have: 

(1) The number of conjugacy classes of maximal subgroups in S^^G) is 
at most 0(r^/^p^''^^^); and 
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(2) 



\G\ 



Proof. The restricted representations of the groups of Ree type (i.e. one of 
^-62) ^^2, ^-Ri) have bounded dimension and so we may ignore these. 

If S is an untwisted Chevalley group over the field of s elements, then every 
restricted representation is defined over that field and so s must be the field 
for the natural module for G. If S is twisted, then any representation is 
defined over the field of s elements or s'^ elements where d < 2> (depending 
upon the twist). 

It also follows by |Lul] that the rank of S is at most 3r^/^. 

Thus there are most Dr^^^ choices for S for an absolute constant D and 
the number of possible representations is at most p^'"^'^^. Thus, the the 
number of possible conjugacy classes is at most 0(r^/^p^'~^'^^); the extra r 
comes from the possibility of equivalent representations not conjugate in G. 
This proves (1). 

By Corollarv 11.21 and the remarks above, k{M) < 0{q^'^^^^) for each pos- 
sible M. 

Thus, ^M&SiiG)^ is the union of at most 0{r^/'^q'^'''^'^ p^'''^'^) conjugacy 
classes of G. Now apply Theorem 16.151 to conclude that (2) holds. □ 

Putting the previous results together completes the proof of Theorem 17. 71 
Theorem 11.51 also follows immediately from the previous results. 
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